基本字串壓縮

2021-07-10 04:35:21 字數 489 閱讀 7748

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

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

思路:咋一分析,題目還是很簡單的,設定乙個游標,乙個計數器,依次將當前的字元和游標字元比較,如果相同,計數器++,游標繼續後移,如果不同,將當前的字元加入到待輸出的字串中,並加入計數器的數量

class zipper 

else

}str.push_back(ch);

str += to_string(count);

return str.length() < inistring.length() ? str : inistring;

}};

基本字串壓縮

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

基本字串壓縮

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

基本字串壓縮

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