老卫带你学---程序员面试金典系列(5.基本字符串压缩)

5.基本字符串压缩

问题：

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。

给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。

测试样例

"aabcccccaaa"
返回："a2b1c5a3"
"welcometonowcoderrrrr"
返回："welcometonowcoderrrrr"

解决：

只需要从头开始进行遍历，并且统计次数；最后进行长度的判断即可

思想:

python代码:

class Zipper:
    def zipString(self, iniString):
        # write code here
        
        init_len=len(iniString)
        ordered=[]
        end_string=""
        flag=iniString[0]
        count=0
        for i in iniString:
            if(i==flag):
                count+=1
            else:
                end_string+=str(flag)
                end_string+=str(count)
                flag=i
                count=1
        end_string+=str(flag)
        end_string+=str(count)
        if(len(end_string)>=init_len):
            return iniString
        else:
            return end_string