Python3 解題：字符串壓縮

原題 https://leetcode-cn.com/problems/compress-string-lcci/

題目：
字符串壓縮。利用字符重復出現的次數，編寫一種方法，實現基本的字符串壓縮功能。比如，字符串aabcccccaaa會變為a2b1c5a3。若“壓縮”后的字符串沒有變短，則返回原先的字符串。你可以假設字符串中只包含大小寫英文字母（a至z）。

示例1:

輸入："aabcccccaaa"輸出："a2b1c5a3"

示例2:

輸入："abbccd"輸出："abbccd"解釋："abbccd"壓縮后為"a1b2c2d1"，比原字符串長度更長。

提示：

字符串長度在[0, 50000]范圍內。

解題：

class Solution:def compressString(self, S: str) -> str:arr = []curW = None #記錄當前字符curWNum = 0 #記錄當前字符的個數for w in S:if curW != w:if curWNum > 0:arr.append(str(curWNum))arr.append(w)curW = wcurWNum = 1else:curWNum += 1if curWNum > 0:arr.append(str(curWNum))res = ''.join(arr)return res if len(res) < len(S) else S

總結

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

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