1 題目描述

?2 解題思路

也很簡單，從頭到尾遍歷一遍即可，先建立一個表示出現次數的字符串tmp，然后返回tmp和S中短的那個

時間復雜度 O(n)，空間復雜度O(n)

class Solution:def compressString(self, S: str) -> str:if(len(S)==0):return("")tmp=''num=1c=S[0]for i in S[1:]:if(i==c):num+=1else:tmp+=ctmp+=str(num)c=inum=1if(num!=0):tmp+=ctmp+=str(num)if(len(tmp)<len(S)):return(tmp)else:return(S)

總結

以上是生活随笔為你收集整理的文巾解题 面试题 01.06. 字符串压缩的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。