3种解法 - 实现字符串压缩

---

题目

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

输入：“aabcccccaaa”
输出：“a2b1c5a3”
示例2:

输入：“abbccd”
输出：“abbccd”
解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。
提示：

字符串长度在[0, 50000]范围内。

---

解法一（临时变量）

思路：使用临时变量保存上一次的字符，用当前字符进行判断并计数，遇到新字符时重新记录，这种写法还是比较浓厚C的写法，因为临时的整型变量可能会重新申请对象。

1. 记录首个字符，使用列表保存每次拼接的压缩字符
2. 对当前字符判断，如果跟之前相同就计数，否则重新记录字符
3. 将最后一个字符加入list

• 时间复杂度：O(n)
• 空间复杂度：O(n)

class Solution:
    def compressString(self, S: str) -> str:
        if len(S) == 0:
            return S
        tmpChar = S[0]
        tmpCount = 0
        strLen = 0
        l =