面试题 01.06. 字符串压缩（非常常见的字符串题）

面试题 01.06. 字符串压缩

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

 输入："aabcccccaaa"
 输出："a2b1c5a3"

示例2:

 输入："abbccd"
 输出："abbccd"
 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

提示：

1. 字符串长度在[0, 50000]范围内。

思路：有两个要注意的点就是

1.可能连续的字母超过9个，所以要把计数的变量cnt变成字符串型

2.遍历完字符串记得把最后的字母和cnt加上

完整代码：

class Solution {
public:
    //整型变字符串
    string toString(int n){
        string s;
        do{
            s += (n%10)+'0';
            n /= 10;
        }while(n!=0);
        reverse(s.begin(),s.end());
        return s;
    }
    string compressString(string S) {
        string s = S,res = "";
        int cnt = 1;

        //与前一个字符相同则cnt+1，不同就把字母和cnt加入res，cnt重置为1
        for(int i = 1;i<s.size();i++){
            if(s[i]==s[i-1])cnt++;
            else{
                res += s[i-1];
                res += toString(cnt);
                cnt = 1;
            }
        }

        //处理最后
        res += s[s.size()-1];
        res += toString(cnt);
        if(res.size()>=s.size())return s;
        return res;
    }
};