《字符串解压》题解

最新推荐文章于 2024-10-02 23:09:23 发布

原创最新推荐文章于 2024-10-02 23:09:23 发布 · 316 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #动态规划

题目描述

输入描述

输出描述

解析

完整代码

描述

输入压缩后的字符串，输出压缩前的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式，在本题中，单个的字母不需要压缩。例如：3a5bx，解压后的结果为：aaabbbbbx；例如：12ab10c2ax解压后的结果为：aaaa aaaa aaaabccccccccccaax。

输入描述

压缩后的字符串

输出描述

解压后的字符串

用例输入 1

3a5bx

用例输出 1

aaabbbbbx

这题就是一个个遍历就行了；

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    int num=0;
    cin>>s;
    int len=s.size();
    for(int i=0;i<len;i++){
        if(s[i]>='0'&&s[i]<='9'){
            num=num*10+s[i]-'0';
        }
        else{
            if(num==0) cout<<s[i];
			else while(num--) cout<<s[i];
             num=0;
        }
    }
 return 0;
}