TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

在資訊王國裡,每當兩個相同的字母連在一起說話,聲音就會產生「共鳴回聲」,聽起來像是:

aaabbcccaa → 啊啊啊啵啵嘻嘻嘻啊啊

作為壓縮精靈,你的任務就是清除這些吵雜的回聲。
請你寫一個程式,幫忙把連續重複的字母簡化成一個,還原出清楚明瞭的訊息。

Input Format

一行原始字串 $s$。

  • $s$ 僅由小寫英文字母組成
  • $s$ 的長度不超過 $10^ 5$
  • $s$ 不為空字串

Output Format

輸出一行經過壓縮後的字串。

Sample Input 1

aaabbcccaa

Sample Output 1

abca

Hints

Problem Source

YTP 2025 國中組初賽 p1

Subtasks

No. Testdata Range Constraints Score
1 0 範例測試資料 0
2 0~13 無額外限制 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 1048576 65536 1 2
1 1000 1048576 65536 2
2 1000 1048576 65536 2
3 1000 1048576 65536 2
4 1000 1048576 65536 2
5 1000 1048576 65536 2
6 1000 1048576 65536 2
7 1000 1048576 65536 2
8 1000 1048576 65536 2
9 1000 1048576 65536 2
10 1000 1048576 65536 2
11 1000 1048576 65536 2
12 1000 1048576 65536 2
13 1000 1048576 65536 2