java吧 关注:1,293,872贴子:12,826,283
  • 9回复贴,共1

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

只看楼主收藏回复

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


IP属地:江苏来自Android客户端1楼2019-11-28 00:54回复
    数据结构里面有个数组的跟这个就很像


    IP属地:上海来自Android客户端3楼2019-11-28 10:47
    收起回复
      2026-01-08 03:10:48
      广告
      不感兴趣
      开通SVIP免广告
      list里面装map吧


      IP属地:四川来自Android客户端4楼2019-11-28 20:49
      回复
        一个数组,用ASCII码做差


        IP属地:江苏来自Android客户端5楼2019-11-29 00:17
        回复
          这是让你写出这个功能的函数吗?


          来自Android客户端7楼2019-11-29 20:26
          回复