行程长度压缩法即根据字符串的连续重复字符进行编码的一种方法,例如:
"aaaaaaabbccccdefffffffgg"
输出结果为:
"a7b2c4d1e1f7g2"
很显然这种方法如果处理连续重复字符串的效果较佳,最差的情况就是没有连续的字符,这样的话除了没有压缩不算,而且还增加了字符串的长度,例如:
"abcdefgh"
压缩结果:
"a1b1c1d1e1f1g1h1"
所以应用次方法要注意场景。该压缩法的代码实现本身不是很难,只要做好前后字符对比,并对连续相同字符计数即可,可在时间复杂度