java吧 关注:1,294,073贴子:12,829,218
  • 0回复贴,共1

求解答如果一串数据有较多的重复,我们可以记录重复的次数。例如

取消只看楼主收藏回复

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


IP属地:江苏来自Android客户端1楼2019-11-28 00:54回复