Problem G: 字符串压缩A
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:33
Solved:16
Description
给你一个字符串 str ,请使用下述算法压缩:
从一个空字符串 s
开始。对于 str 中的每组 连续重复字符 :
-
如果这一组长度为
1
,则将字符追加到s
中。 -
否则,需要向
s
追加字符,后跟这一组的长度。
程序要求,输出压缩的s串及其长度。
Input
输入一行字符串str(1<=字符串长度<=10000)
Output
第一行输出压缩的字符串s
第二行输出s压缩字符串的长度
Sample Input Copy
aabbccc
Sample Output Copy
a2b2c3
6
HINT
【样例1说明】
解释:"aa" 压缩得到 "a2" ,"bb" 压缩得到 "b2" ,"ccc" 压缩得到 "c3" 。所以s结果为:“a2b2c3”,长度为6
【输入样例2】
a
【输出样例2】
a
1
【输入样例3】
abbbbbbbbbbbb
【输出样例3】
ab12
4