字符串压缩

Posted 2022-01-11 cstdio1

题目描述

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“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");