Leetcode 面试题 01.06. 字符串压缩

代码实现（C++）：

class Solution {
public:
    string compressString(string S) {
        if(S.length() == 0) return S;
        string rst = "";
        int cnt = 1;
        char ch = S[0];
        for(int i = 1;i < S.length();++i){
            if(ch == S[i])
                ++cnt;
            else{
                rst += ch + to_string(cnt);
                ch = S[i];
                cnt = 1;
            }
        }
        rst += ch + to_string(cnt);
        return rst.length() >= S.length() ? S : rst;
    }
};