面试题 01.06. 字符串压缩leetcode

问题描述

题解-暴力法

自己写的和题解模拟法一模一样，看来简单方法大家思路都相同，具体解释如下

class Solution:
    def compressString(self, S: str) -> str:
        if S=='':
            return ''
        result=''
        temp_key=S[0]
        temp_value=0
        for s in S:
            if s==temp_key:
               temp_value+=1
            else:
                result+=temp_key+str(temp_value)
                temp_value=1
                temp_key=s
        result+=temp_key+str(temp_value)
        if len(result)<len(S):
            return result
        else:
            return S