给定解码器,对字符串进行编码

时间:2016-05-22 21:03:07

标签: string algorithm encoding compression decoding

给定以下解码器,编写编码器。 (应尽可能编写编码器以进行压缩):

p14a8xkpq - > p14akkkkkkkkpq

(8xk被解码为kkkkkkkk。唯一的另一个要求是编码是明确的)

请注意,String可以包含任何可能的ascii字符

我的方法是找到重复字符序列并替换它们。对于例如kkkkkkkk将被8xk取代。然而,这个解决方案的问题在于其暧昧。 “8xk”可能出现在未压缩的字符串中。我正在考虑使用一些特殊字符来区分它,但是字符串可以有任何可能的字符,这样就没有真正的帮助

0 个答案:

没有答案