基本字串壓縮

2021-07-06 07:29:31 字數 946 閱讀 4605

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

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

測試樣例

"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"
這個是用c++實現的,裡面的這個to_string徹底坑死我,轉乙個大大的圈,終於搞出來了 ,在dev c++下的編譯時裡面加個東西  -std=c++11,不然不認識啊

#include #include using namespace std;

class zipper

if(inistring.length() < str.length())

return inistring;

else

return str;}};

int main(int argc,char *argv)

{zipper zip;

string sour_str = "aabcccccaaa";

cout << zip.zipstring(sour_str)< len(inistring):

return inistring

else:

return ans

if __name__ == "__main__":

zipper = zipper()

string = "aaabbbbcccccaaa"

print zipper.zipstring(string)

基本字串壓縮

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

基本字串壓縮

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

基本字串壓縮

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