節約簡訊
Submit solution
Assembly, Brainfuck, C, C++, Python
分數:
100 (partial)
時間限制:
1.0s
記憶體限制:
1G
作者:
題目類型
允許的語言
串串和電電常常互傳簡訊,簡訊是按字數計費的,為了省錢,所以他們約定用以下規則來傳簡訊
假設有一則簡訊的內容是:aaabb。訊息是由三個a和兩個b所組成,所以簡訊內容必須改成:3a2b。
並且訊息的每個字都是有順序的,假如另一則簡訊內容是xxxyywwyy的話,必須記作3x2y2w2y,"y"的部分不能記作4y 如果使用這個格式沒有比較省錢的話,直接用原本的訊息就可以了
簡訊設有長度上限10000字,串串與電電打出的訊息一定能用一則簡訊傳送
輸入格式
單筆測資
第一行為一正整數\(n(1<=n<=10000)\)代表原本訊息長度
第二行則是簡訊內容,連續的\(n\)個字元
簡訊內容是由小寫字母所組成
輸出格式
如果簡化過的訊息長度小於原訊息,則輸出簡化版本
如果簡化後和原訊息字數相同甚至更多,則輸出原訊息
範例輸入1
20
aaaaabbbbbcccccaabba
範例輸入2
3
abc
範例輸出1
5a5b5c2a2b1a
範例輸出2
abc
評論