python 壓縮字串

2021-10-09 20:31:21 字數 793 閱讀 3453

題目描述:

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若「壓縮」後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母(a至z)。

示例1:

輸入:"aabcccccaaa"

輸出:"a2b1c5a3"

示例2:

輸入:"abbccd"

輸出:"abbccd"

解釋:"abbccd"壓縮後為"a1b2c2d1",比原字串長度更長。

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

# 解題思路,用貪心演算法的思想解決

def comparessstring(s):

if len(s) == 0:

resurn s

count = 1

tmp = s[0]

res = ""

for i in range(1, len(s)):

if s[i] == tmp:

count += 1

if s[i] != tmp:

res = res + str(tmp) + str(count)

count = 1

tmp = s[i]

res = res + str(tmp) + str(count)

if len(res) < len(s):

return res

else:

return s

字串 字串壓縮

標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...

字串壓縮

include using namespace std 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcb...

字串壓縮

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...