題目描述
利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串「aabcccccaaa」經壓縮會變成「a2b1c5a3」。若壓縮後的字串沒有變短,則返回原先的字串。
給定乙個string inistring為待壓縮的串(長度小於等於10000),保證串內字元均由大小寫英文本母組成,返回乙個string,為所求的壓縮後或未變化的串。
測試樣例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"
class zipper
i = j - 1;
ans = ans + str[i] + to_string(cnt);
}return ans.size() >= str.size()? str : ans;
}};
基本字串壓縮
利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個stri...
基本字串壓縮
利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個stri...
基本字串壓縮
題目 利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個s...