基本字串壓縮

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

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

測試樣例

"aabcccccaaa"

返回："a2b1c5a3"

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"

#include

#include

#include

using namespace std;

class zipper;

string zipstring(string inistring)

else

}zipstring.push_back(inistring[i]);

stringstream ss;

ss << count;

string strcount = ss.str();

for (int i = 0; i < strcount.length(); ++i)

i = i + count;

count = 1;

}int zip_length = zipstring.length();

if (zip_length >= pre_length)

return inistring;

else

return zipstring;}}

~zipper(){};

};void main()

基本字串壓縮

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

基本字串壓縮

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

基本字串壓縮

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