CM5-基本字符串压缩-【字符串】

一 题目描述

现给定一个string iniString字符串(长度小于等于10000)，请按连续重复字母压缩的方式将该字符串压缩，返回结果为string，比如，字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”，若压缩后的字符串没有变短，则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。

测试样例

"aabcccccaaa"

返回："a2b1c5a3"

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"

二 题解

class Zipper {
public:
    string zipString(string iniString) {
        // write code here
        string res;
        int i,j;
        for(i = 0,j = 0; i<iniString.size(); i++){
            while(iniString[i] == iniString[j]){
                j++;
            }
            res = res + iniString[i] + to_string((j-i));
            i = j;
            i--; //因为在for循环的表达式3中i的值还要++,但实际上不需要再++了，也可将for循环改为while循环
        }
        return res.size() < iniString.size()?res : iniString;
     }
};