面试题01.06 字符串压缩

思路
这道题给出一个字符串，将重复的字符压缩成字符*出现次数形式的字符串。
双指针法，一个指针指向新出现的字符，另一个指向他的下一个字符，比较两个字符，若相等count++，下一个指针右移，不等则输出当前状态的count和字符。

tips
1.这道题用res=res+S[m]+to_string(count)会显示内存超出限制。改为res+=S[m]+to_string(count)就不超出限制了。可见平时要养成良好简约的代码习惯
2.res是字符串时，可以使用res.push_back向字符串末尾加入一个字符；也可以用res.append()向后面加入一个字符串。（append只能用于加字符串，如果是int类型或者是单个字符，都要先用to_string转为字符串再进行插入）

代码

string compressString(string S) {
        int size=S.size();
        if(size<=1){return S;}
        string res="";
        string cur="";
        int count=1,m=0,n=1;
        while(m<size){
            while(S[m]==S[n]&&n<size){
                count++;
                n++;
            }
            
            res.append(to_string(S[m]));
            //respush_back(S[m]);
            res.append(to_string(count));
            //res+=S[m]+to_string(count);//上面两句 改成这样也行
            m=n;
            n++;
            count=1;
        }
        if(res.size()>=S.size()){return S;}
        return res;
    }