求解答

如果一串数据有较多的重复,我们可以记录重复的次数。例如:对于AAAAAAAAAABCBCBCBCBCBCAAAAADEFDEFDEFDEF.我们可以这么写:10A6BC5A4DEF.
原来39个字符,压缩后就是12个字符。请你编程把所给的信息进行压缩。
如果连续的子串没有重复,这串就计为1。例如:ABCDEF,压缩后是1ABCDEF.
输入
AAAAAAAAAABCBCBCBCBCBCAAAAADEFDEFDEFDEF
NMNMNOOOPPPOOOPPP
DFGHJ
HELLO
输出
10A6BC5A4DEF
2NM1N3O3P3O3P
1DFGHJ
1HE2L1O
要咋办?
