讨论/算法和数据结构/这题还能做吗?/
这题还能做吗?

如果一串数据有较多的重复,我们可以记录重复的次数。例如:对于AAAAAAAAAABCBCBCBCBCBCAAAAADEFDEFDEFDEF.我们可以这么写:10A6BC5A4DEF.

原来39个字符,压缩后就是12个字符。请你编程把所给的信息进行压缩。

如果连续的子串没有重复,这串就计为1。例如:ABCDEF,压缩后是1ABCDEF.

测试输入

AAAAAAAAAABCBCBCBCBCBCAAAAADEFDEFDEFDEF
NMNMNOOOPPPOOOPPP
DFGHJ
HELLO

测试输出

10A6BC5A4DEF
2NM1N3O3P3O3P
1DFGHJ
1HE2L1O

这题好像有歧义啊,比如ACACBCB,可以是2AC1BC1B,或者1AC1A2BC
所以这题感觉问题好大φ(>ω<*)

这题肯定要有目标的吧?比如长度最小,字符序最小之类的,不然太多解了

展开全部 3 讨论