2025-01-02:压缩字符串Ⅲ。用go语言,给定一个字符串 word,请按照以下算法进行压缩:
1.从一个空字符串 comp 开始。
2.当 word 仍有内容时,执行以下步骤:
2.1.找到 word 开头最长的由同一个字符 c 重复组成的前缀,且这个前缀的长度不能超过 9。
2.2.将前缀的长度和字符 c 追加到 comp 中。
3.最后返回压缩后的字符串 comp。
1 <= word.length <= 2 * 100000。
word 仅由小写英文字母组成。
输入:word = "abcde"。
输出:"1a1b1c1d1e"。
解释:
初始时,comp = "" 。进行 5 次操作,每次操作分别选择 "a"、"b"、"c"、"d" 和 "e" 作为前缀。
对每个前缀,将 "1" 和对应的字符追加到 comp。
相似问题