基本字串壓縮

2021-10-03 07:02:24 字數 802 閱讀 4820

題目描述

利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串「aabcccccaaa」經壓縮會變成「a2b1c5a3」。若壓縮後的字串沒有變短,則返回原先的字串。

給定乙個string inistring為待壓縮的串(長度小於等於10000),保證串內字元均由大小寫英文本母組成,返回乙個string,為所求的壓縮後或未變化的串。

測試樣例

「aabcccccaaa」

返回:「a2b1c5a3」

「welcometonowcoderrrrr」

返回:「welcometonowcoderrrrr」

class

zipper

else

if(j == inistring.

size()

-1&& inistring[j]

!= inistring[i]

)else

if(inistring[i]

== inistring[j]

) cnt++

;else}}

if(s.

size()

>= inistring.

size()

)else

return s;}}

;

思路:從左往有掃瞄,統計各個字串出現的次數,用s來儲存改變後的字串。要特別注意當j掃瞄到字串的結尾要特殊處理。如「aaa",當j所指字元與i相同,則直接統計次數。再如」abc",當j指到c時,因為所指與i不同,所以要先將i所指的b先記錄起來,再將j所指的c記錄起來。

基本字串壓縮

利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個stri...

基本字串壓縮

利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個stri...

基本字串壓縮

題目 利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個s...