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

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

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

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

测试输入

AAAAAAAAAABCBCBCBCBCBCAAAAADEFDEFDEFDEF
NMNMNOOOPPPOOOPPP
DFGHJ
HELLO

测试输出

10A6BC5A4DEF
2NM1N3O3P3O3P
1DFGHJ
1HE2L1O

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

展开讨论
罗罗发起于 2019-11-28
共 3 个讨论

你这题从哪搞来的?有原题吗?这题确实有问题,不给出限定条件,解太多了~

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

应该要求最短吧,同样长度比字典序。