题解 | #字符串压缩#C++暴力遍历解法

字符串压缩

https://www.nowcoder.com/practice/44da6966beb449d383f62b12e8df6317

#include <iostream>
using namespace std;

int main() 
{
    int i=0;
    string a;
    cin>>a;
    int len=a.size();
    string ans;
    for(i=0;i<len;i++)
    {
        if(i+1<len)
        {
            if(a[i]==a[i+1])
            {
                char b=a[i];
                int count=0;
                while(i<len  && a[i]==b)
                {
                    count++;
                    i++;
                }
                ans+=to_string (count);
                ans+=b;
                i--;
            }
            else 
            {
                ans+='1';
                ans+=a[i];
            }
        }
        else 
        {
            ans+='1';
            ans+=a[i];
        }
    }
    cout<<ans;
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务