基本字串壓縮

題目描述：

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

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

測試樣例

思路：遍歷字串，時間複雜度o(p+k^2)，其中p為字串長度，k為字串行長度（即，每個相同字元的個數），而且字串拼接操作時間複雜度為o(n^2)。

class zipper 

//檢測長度，若壓縮後字串更長，返回原字串
if (inistring.length() < res.length())
return inistring;
else
return res;
}};

基本字串壓縮

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

基本字串壓縮

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

基本字串壓縮

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