leetcode string compression

阅读量：

题目

字符串压缩处理。通过统计字符连续重复的次数，设计一种实现基础字符串压缩功能的方式。例如，对于字符串aabcccccaaa，其压缩后的形式应为a2b1c5a3。如果经过压缩后的字符串长度并未减少，则应返回原始字符串。假设输入的字符串仅包含大小写英文字母（a至z）。

在这里插入图片描述

暴力解法分析

对字符串进行逐个字符的扫描操作，统计连续相同字符的数量，并将其结果整合至目标返回字符串中。

复制代码

    class Solution(object):
    def compressString(self, S):
        """
        :type S: str
        :rtype: str
        """
        res = ''
        numlist = [0]*len(S)
        i = 0
        while i < len(S):
            sum = 1
            while i < len(S)-1 and S[i] == S[i+1]:

全部评论 (0)

还没有任何评论哟~