标签：出现 变化 文字 大小写 return pen 次数 int ret
利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“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"); }
标签：出现 变化 文字 大小写 return pen 次数 int ret
原文地址：https://www.cnblogs.com/cstdio1/p/11026882.html
