面試題 01.06. 字串壓縮
難度簡單26收藏分享切換為英文關注反饋
字串壓縮。利用字元重複出現的次數，編寫一種方法，實現基本的字串壓縮功能。比如，字串aabcccccaaa會變為a2b1c5a3。若「壓縮」後的字串沒有變短，則返回原先的字串。你可以假設字串中只包含大小寫英文本母（a至z）。
示例1:
輸入："aabcccccaaa"
輸出："a2b1c5a3"
輸入："abbccd"
輸出："abbccd"
解釋："abbccd"壓縮後為"a1b2c2d1"，比原字串長度更長。
#移動right，只要right指向的值等於left，count+1；不想等，則賦值right給left，count清零
class solution:
def compressstring(self, s: str) -> str:
if not s:
return s
s = ""
left,right = 0,0
count = 0
while rightif s[right] == s[left]:
right += 1
count += 1
else:
s +=s[left]+str(count)
left = right
count = 0
s +=s[left]+str(count)
if len(s)return s
else:
return s
字串 字串壓縮
標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法，對於字串中連續出現的同乙個英文本元，用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如，字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...
字串壓縮
include using namespace std 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式，將字串中連續出席的重複字母進行壓縮，並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元，壓縮後的字串還是 abcb...
字串壓縮
通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式，將字串中連續出席的重複字母進行壓縮，並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元，壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...