题海拾贝：压缩字符串

        Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C++修炼之路》

欢迎点赞，关注！

1、题目 

 

2、题解

class Solution {
public:string compressString(string param) {char ch=0;int num=0;string ret;for(int i=0;i<param.size();i++){if(ch==0||ch==param[i]){num++;ch=param[i];}else if(ch!=param[i]){ret.push_back(ch);if(num!=1){string tmp;while(num){tmp.push_back(num%10+'0');num/=10;}reverse(tmp.begin(),tmp.end());ret+=tmp;}ch=param[i];num=1;}}ret.push_back(ch);if(num!=1){string tmp;while(num){tmp.push_back(num%10+'0');num/=10;}reverse(tmp.begin(),tmp.end());ret+=tmp;}return ret;}
};