面试题 01.06. 字符串压缩

面试题 01.06. 字符串压缩

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

示例1:

 输入："aabcccccaaa"
 输出："a2b1c5a3"
示例2:

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

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

思路

一前一后双指针. 节省时间:用char curr存储当前判断重复的字符， res += curr时间< res = res + curr;

class Solution {
public:
    string compressString(string S) {
        string res;
        int end=0, count=0;
        char curr = S[0];
        while(curr!='\0'){
            if(curr==S[end]){
                end++;count++;
            }
            else{
                //res = res + curr+to_string(count);//超出内存限制
                res += curr+to_string(count);  //这样才能通过
                curr = S[end];
                count = 0;
            }
        }
        return res.length()<S.length()?res:S;
    }
};