发布
社区首页 >问答首页 >2025-01-02:压缩字符串Ⅲ。用go语言,给定一个字符串 word,请按照以下算法进行压缩?

2025-01-02:压缩字符串Ⅲ。用go语言,给定一个字符串 word,请按照以下算法进行压缩?

提问于 2025-01-02 07:28:09
回答 0关注 0查看 2

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。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档