有一种字符串压缩方式简单易行。那就是,如果有连续很多个相同的字符,就把他们写作:字符+出现次数的形式。你可以假设字符串中只包含大小写英文字母(a至z)。
例如:aaagbbbbaac压缩成a3gb4a2c
现在你也来试试。
注意:字符单个出现的不作改变,只有连续出现多次才有改变。
aaagbbbbaac
a3gb4a2c