程序员面试金典第一章：数组与字符串（5） 基本字符串压缩

1.1 题目描述
利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。

测试样例
"aabcccccaaa"
返回："a2b1c5a3"
"welcometonowcoderrrrr"
返回："welcometonowcoderrrrr"

1.2解题思路

思路1：声明一个新的字符串s2， 遍历iniString，对每一个字符保存一次，并且记录这个字符的个数，遍历iniString，直到最后
时间复杂度O（n），空间复杂度O（1）

class Zipper {
public:
    string zipString(string iniString) {
        // write code here
        if(iniString.size() <= 1)
            return iniString;
        string res = "";
        char tmp = iniString[0];
        int tmpCount = 1;
        int stringIndex = 1;
        while(stringIndex < iniString.size()) {
            if(iniString[stringIndex] == tmp) {
                ++tmpCount;
            }
            else {
                res += tmp;
                stringstream ss;
                string str;
                ss<>str;
                res += str;
                tmp = iniString[stringIndex];
                tmpCount = 1;
            }
            ++stringIndex;
        }
        res += tmp;
        stringstream ss;
        string str;
        ss<>str;
        res += str;        
        if(res.size() >= iniString.size())
            return iniString;
        else
            return res;
    }
};

tips: 1.当iniString长度小于1的时候，直接返回
2.不要忘记最后一组