節約簡訊


Submit solution

分數: 100 (partial)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python

串串和電電常常互傳簡訊,簡訊是按字數計費的,為了省錢,所以他們約定用以下規則來傳簡訊

假設有一則簡訊的內容是:aaabb。訊息是由三個a和兩個b所組成,所以簡訊內容必須改成:3a2b。

並且訊息的每個字都是有順序的,假如另一則簡訊內容是xxxyywwyy的話,必須記作3x2y2w2y,"y"的部分不能記作4y   如果使用這個格式沒有比較省錢的話,直接用原本的訊息就可以了

簡訊設有長度上限10000字,串串與電電打出的訊息一定能用一則簡訊傳送  

輸入格式

單筆測資

第一行為一正整數\(n(1<=n<=10000)\)代表原本訊息長度

第二行則是簡訊內容,連續的\(n\)個字元

簡訊內容是由小寫字母所組成  

輸出格式

如果簡化過的訊息長度小於原訊息,則輸出簡化版本

如果簡化後和原訊息字數相同甚至更多,則輸出原訊息

範例輸入1

20
aaaaabbbbbcccccaabba

範例輸入2

3
abc

範例輸出1

5a5b5c2a2b1a

範例輸出2

abc

評論

目前沒有評論。