LintCode字符串压缩

最新推荐文章于 2025-06-01 09:00:59 发布

keenanli

最新推荐文章于 2025-06-01 09:00:59 发布

阅读量329

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LinCode 文章标签： python lintcode

本文链接：https://blog.youkuaiyun.com/qq_35994802/article/details/82722430

LinCode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于字符重复计数的字符串压缩方法。该方法通过遍历字符串，统计每个字符的连续出现次数，并将字符及其计数写入新的压缩字符串中。如果压缩后的字符串长度大于或等于原字符串长度，则返回原字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计一种方法，通过给重复字符计数来进行基本的字符串压缩。

例如，字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。

可以假设字符串仅包括a-z的字母。

样例

str=aabcccccaaa 返回 a2b1c5a3
str=aabbcc 返回 aabbcc
str=aaaa 返回 a4

class Solution:
    """
    @param originalString: a string
    @return: a compressed string
    """
    def compress(self, originalString):
        # write your code here
        if originalString:
            compare = originalString[0]
        else:
            return ''
        count = 1
        compressed_string = ''
        for i in originalString[1:]:
            if compare == i:
                count += 1
            else:
                compressed_string = compressed_string + compare +str(count)
                compare = i
                count = 1
        compressed_string = compressed_string + compare + str(count)
        if len(compressed_string) < len(originalString):
            return compressed_string
        else:
            return originalString