Leetcode 3163. String Compression III

本文主要是介绍Leetcode 3163. String Compression III，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• Leetcode 3163. String Compression III
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3163. String Compression III

1. 解题思路

这一题的话就是一个简单的贪婪算法，把相同的字符进行归并，然后按照题目中的表示方法进行表示一下即可。

2. 代码实现

给出python代码实现如下：

class Solution:def compressedString(self, word: str) -> str:ans = ""def append(ch, cnt):nonlocal ansm, r = cnt // 9, cnt % 9ans += m * f"9{ch}"if r != 0:ans += f"{r}{ch}"returnpre, cnt = "", 0for ch in word:if ch != pre:append(pre, cnt)cnt = 0pre = chcnt += 1append(ch, cnt)return ans

提交代码评测得到：耗时694ms，占用内存19MB。

这篇关于Leetcode 3163. String Compression III的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---