解码

题目 解码

思路分析

如果当前位置是字符x 直接输出x

如果当前位置是数字n 输出n-1个上一个字符

没必要真在字符串里操作

这居然是蓝桥杯第二题……当时好水啊 现在好像不好混了 唉

代码实现

#include<bits/stdc++.h>

using namespace std;

string s;

int main()

{

    cin>>s;

    char last;

    for(int i=0;i<s.size();i++){

        if(isalpha(s[i])){

            last=s[i];

            cout<<s[i];

        }

        else if(isdigit(s[i])){

            int cnt=s[i]-'0'-1;

            while(cnt--)

                cout<<last;

        }

    }

    return 0;

}

同类题型

视频讲解

⬅️ 小牛快传 🏠 00-刷题理模型 ➡️ trie树