本文共 847 字，大约阅读时间需要 2 分钟。

字符串压缩方法

为了实现字符串压缩，我们可以遍历字符串，记录每个字符的出现次数，并将结果以“字符计数”的形式拼接起来。如果压缩后的字符串比原字符串短，我们就返回它，否则返回原字符串。

方法思路

代码实现

def compressString(S):    if not S:        return S    result = []    tmpChar = S[0]    count = 1    for char in S[1:]:        if char == tmpChar:            count += 1        else:            result.append(f"{tmpChar}{count}")            tmpChar = char            count = 1    result.append(f"{tmpChar}{count}")    compressed = ''.join(result)    return compressed if len(compressed) < len(S) else S

示例测试

• 示例1：输入“aabcccccaaa”，输出“a2b1c5a3”。
• 示例2：输入“abbccd”，输出“abbccd”，因为压缩后的长度更长。

这个方法的时间复杂度为O(n)，空间复杂度为O(n)，适用于较大字符串。