python 基本字符串压缩

最新推荐文章于 2025-06-06 18:00:31 发布

原创最新推荐文章于 2025-06-06 18:00:31 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

172 篇文章

订阅专栏

leetcode

100 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩算法，并通过Python代码实现了该算法。当原始字符串中存在重复字符序列时，该算法能够有效地减少存储空间。如果压缩后的字符串长度不小于原始字符串，则返回原始字符串。

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

# -*- coding:utf-8 -*-
class Zipper:
    def zipString(self, iniString):
        # write code here
        if len(iniString)<=1:
            return iniString
        index=1
        last_char=iniString[0]
        acc=1
        output_seq=''
        while(index<len(iniString)):
            if iniString[index]!=last_char:
                output_seq+=last_char+str(acc)
                acc=1
                last_char=iniString[index]
            else:
                acc+=1
            index+=1
        # print(output_seq)
        output_seq+=last_char+str(acc)
        if len(output_seq)>=len(iniString):
            return iniString
        else:
            return output_seq

if __name__=="__main__":
    assert Zipper().zipString("aabcccccaaa")=="a2b1c5a3"
    assert Zipper().zipString("welcometonowcoderrrrr")=="welcometonowcoderrrrr"