加密字符串(code)

 小L收到了一份经过加密处理的字符串,需要进行对这些字符串进行解码,但是小L太菜了,根本不会写代码,因此希望你能来帮帮忙。

要求:给你一个经过加密的字符串,返回它解码后的字符串,编码规则为 k[string],其中方括号内部的 string 正好重复 k 次,并且 k 保证为正整数,输入字符串保证是有效的,输入字符串中没有额外的空格,且输入的方括号保证符合要求。

此外保证原始数据不包含数字,所有的数字值表示重复的次数,比如不会出现 4b 或者 5[6]这种乱七八糟的输入。
输入

第一行输入一个整数 t (1 <= t <= 10)

接下来 t 行,每行输入一个编码后的字符串 s (1 <= s.length <= 30)

字符串 s 由小写英文字母、数字和方括号组成

s中所有整数范围在[1,300]之间
输出
输出 t 行,每行一个解码后的字符串。
样例输入复制

4
3[a]2[bc]
3[a2[c]]
2[abc]3[cd]ef
abc3[cd]xyz

样例输出复制

aaabcbc
accaccacc
abcabccdcdcdef
abccdcdcdxyz


#include<bits/stdc++.h>
using namespace std;
string decodeString(string s) {
    string res = "";
    stack <int> nums;
    stack <string> strs;
    int num = 0;
    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((s[i] >= 'a' && s[i] <= 'z') ||(s[i] >= 'A' && s[i] <= 'Z')) {
            res = res + s[i];
        } else if(s[i] == '[') { //将‘[’前的数字压入nums栈内, 字母字符串压入strs栈内
            nums.push(num);
            num = 0;
            strs.push(res);
            res = "";
        } else { //遇到‘]’时,操作与之相配的‘[’之间的字符,使用分配律
            int times = nums.top();
            nums.pop();
            for(int j = 0; j < times; ++ j)
                strs.top() += res;
            res = strs.top(); //之后若还是字母,就会直接加到res之后,因为它们是同一级的运算
            //若是左括号,res会被压入strs栈,作为上一层的运算
            strs.pop();
        }
    }
    return res;
}

int main() {
    int t;
    scanf("%d", &t);
    while(t--) {
        string s;
        cin >> s;
        cout << decodeString(s) << "\n";

    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值