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;
}
};