题海拾贝:压缩字符串
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;}
};