字符串之字符串压缩

字符串压缩

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

输入："aabcccccaaa"
输出："a2b1c5a3"

示例2:

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

这个题可以直接按照题的意思去写，依次从前往后遍历，初始化字母次数为1，如果后面的数字和当前数字相同，则次数+1，不相等就把前面的字母和对应的数字添加到结果中，然后把字母次数重新初始化为1．对于最后一个字符，要单独处理，因为后面没有与之对应的字母，所以单独处理即可．

class Solution:
    def compressString(self, S: str) -> str:
        n = len(S)
        if n <= 1:
            return S
        S += '#'
        curr = S[0]
        cnt = 1
        res = ''
        for i in range(1, n + 1):
            if S[i] != curr:
                res += curr + str(cnt)
                if len(res) >= n:
                    return S[:n]
                curr = S[i]
                cnt = 1
            else:
                cnt += 1
        return res