求助一道关于字符串的题
  • 板块学术版
  • 楼主kuankuan_cz
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/17 16:30
  • 上次更新2023/11/4 10:19:12
查看原帖
求助一道关于字符串的题
315766
kuankuan_cz楼主2021/8/17 16:30

我有一个压缩文件器。但它现在有一些问题。这个压缩文件器的压缩原理是把相邻的连续字符压缩在一起,例如:“AGC0123456789”可以被压缩成"AGC[O-9]".正序和倒序都是可行的,例如“gfedcbaCGA”可以被压缩为“[g-a]CGA”。压缩后的格式一定是“[X_1-x_2]”,其中X_1和X_2是两个类型相同(即均为大写、均为小写、或均为数码)的字符。在某些情况下,压缩字符串反而会使它变得更长,例如“01234"可能会被压缩成“[0-O][1-1][2-2][3-3][4-4],这也是合法的。但某些情况下,压缩得到的串可能是不合法的,或者压缩后不能正确恢复到原串。这时我们认为这个压缩文件器存在问题。现在我希望你能检验压缩文件器是否存在问题。你不必指出具体在什么地方发生了什么问题,你也不必判定是否它被压缩到了最短的可能长度。

2021/8/17 16:30
加载中...