字符串处理2-基本字符串压缩

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

---

正确答案为：

class Zipper {
public:
    string zipString(string iniString) {
        string res;
        //用来将整数转换为字符串
        char Temp[100];
        int i = 0;
        int pos = 0;
        //遍历指针
        string::iterator iter = iniString.begin();

        while(iter != iniString.end())
        {
            memset(&Temp, 0, sizeof(Temp));
            //判断当前字符与下一个字符是否相等
            if(*iter == *(iter+1))
            {
                //从位置i开始在字符串iniString中出第一个不等与*iter的字符，并返回它的位置
                pos = iniString.find_first_not_of(*iter, i);
                if(pos < 0)
                {
                    string newStr;
                    newStr.append(iter, iniString.end());
                    sprintf(Temp, "%d", newStr.size());
                    res.append(iniString,i,1);
                    res.append(Temp);
                    break;
                }
                res.append(iniString, i,1);
                sprintf(Temp, "%d", pos-i);
                res.append(Temp);
                iter = iniString.begin()+pos;
                i = pos;
            }
            else{
                res.append(iniString, i,1);
                sprintf(Temp,"%d", 1);
                res.append(Temp);
                iter++;
                i++;
            }
        }
        if(res.size()>= iniString.size())
        {
            return iniString;
        }
        return res;
    }
};
//测试函数
void testZipper()
{
    string initString("abc");
    Zipper z;
    string s = z.zipString(initString);
    cout << "s = "<<s<<endl;
}