題目描述
利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串「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...