題目描述

利用字符重復出現的次數，編寫一個方法，實現基本的字符串壓縮功能。比如，字符串“aabcccccaaa”經壓縮會變成“a2b1c5a3”。若壓縮后的字符串沒有變短，則返回原先的字符串。

給定一個string iniString為待壓縮的串(長度小于等于10000)，保證串內字符均由大小寫英文字母組成，返回一個string，為所求的壓縮后或未變化的串。

測試樣例

"aabcccccaaa" 返回："a2b1c5a3" "welcometonowcoderrrrr" 返回："welcometonowcoderrrrr" class Zipper { public:string zipString(string iniString) {string res="";if(iniString.size()<=0) return res;int cnt=1;res+=iniString[0];for(int i=0;i<iniString.size()-1;++i){if(iniString[i+1]==iniString[i])++cnt;else{res+=to_string(cnt)+iniString[i+1];cnt=1;}}res+=to_string(cnt);return res.size()<iniString.size()?res:iniString;} };

?

總結

以上是生活随笔為你收集整理的基本字符串压缩的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。