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