题目描述
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"
解题思路:利用to_string函数和append进行计数器到目标压缩串的转换
#include<iostream> #include<string> #include<algorithm> using namespace std; //"welcometonowcoderrrrr" //"w2e3l1c2o4m1t1n1d1r5",之前题意理解错误 //"w1e1l1c1o1m1e1t1o1n1o1w1c1o1d1e1r5"题意所述 class Zipper { public: string zipString(string iniString) { string str; int i = 0,j = 0; while (i < iniString.length()){ while (iniString[i] == iniString[j]) i++; str += iniString[j]; str += to_string(i-j); j = i;//关键的一步,既保证了i-j是长度又满足了上边 while (iniString[i] == iniString[j]) i++; //继续和后面进行比较是否相等 } if (iniString.length() < str.length()) return iniString; else return str; } }; int main() { Zipper a; cout<<a.zipString("welcometonowcoderrrrr"); }