1595: 字符串压缩

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:12

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