程序员面试金典第一章：数组与字符串（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<<tmpCount;                ss>>str;                res += str;                tmp = iniString[stringIndex];                tmpCount = 1;            }            ++stringIndex;        }        res += tmp;        stringstream ss;        string str;        ss<<tmpCount;        ss>>str;        res += str;                if(res.size() >= iniString.size())            return iniString;        else            return res;    }};

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