Python3 解題 字串壓縮

2021-10-04 15:41:48 字數 985 閱讀 5609

原題

題目:

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串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:

str(curwnum)

) curw = w

curwnum =

1else

: curwnum +=

1if curwnum >0:

str(curwnum)

) res =

''.join(arr)

return res if

len(res)

<

len(s)

else s

python 3 比較字串

def cmp str first,second,druge 1 比較兩個字串或者字串列表是否相等 第乙個引數是輸入的第乙個字串或者列表 第二個引數是輸入的第二個字串或者列表 第三個引數是比較對應的列表字串還是比較列表中字串的內容 if druge 1 if len first len second...

Python習題 字串

一 python中的字串 1 介紹 字串可以包含數字 字母 中文字元 特殊符號,以及一些不可見的控制字元,如換行符和製表符。2 字串中的常見轉義字元 符號用途 在行尾時 續行符 反斜槓符號 單引號 雙引號 b退格 backspace e轉義 000空 n 換行 v 縱向製表符 t橫向製表符 r回車 ...

華為機試題 字串壓縮

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