B. 🏀 湘北队的密码简写挑战

    传统题 文件IO:code 1000ms 256MiB

🏀 湘北队的密码简写挑战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🏀 湘北队的密码简写挑战

题目描述

流川枫在湘北篮球队的训练中,突然脑袋一热,想要设计一个超复杂的密码锁,来保护他自己的秘密!但是,流川枫发现,这个密码实在是太长了,他自己也记不住!😖

于是,流川枫想到了一种巧妙的方式来记住这个密码——他设计了一套 密码简写规则。不过,因为他太懒了,很多地方都用数字代替了重复的字母,结果他自己都弄混了!现在他需要帮助,将这些简写的密码还原回原来的密码!

规则如下:

  • 密码只包含小写字母;
  • 简写后的密码会由小写字母和数字组成;
  • 数字 xx 表示将当前密码重复 xx 次。

比如说,简写后的密码 a2b3 就意味着:

  1. 先把字母 a 重复 22 次,得到 aa
  2. 然后再把 aa 重复 33 次,最终得到 aabaab

现在,流川枫和湘北的队员们想知道,根据简写后的密码,他们应该怎么才能恢复出原来的密码。你能帮助他们吗?🏀

输入格式

该题包含多组测试数据。
输入的第一行是一个正整数 TT,表示有 TT 组测试数据。
接下来,每一行包含一个字符串,表示简写后的密码。

输出格式

对于每组测试数据,输出原密码(若原密码为空,则输出一个空行)。

数据范围

数据比例 范围与特点
20% 只包含一个数字,且该数字位数为 11
40% 字母后数字位数为一位,即所有数字大小均不超过 99
100% 1T1001 \leq T \leq 100,最终原密码长度不超过 5×1055 \times 10^5
5
a3
a2b3
a2b3a3b0
ab11y2
a0b2
aaa
aabaabaab

abababababababababababyabababababababababababy
bb
3
a0b9c1
xy00z3
m3n10o0p5
bbbbbbbbbc
zzz
ppppp

提示

  • 这个密码简写规则让流川枫有点迷糊,数字代表重复多少次字母。你需要仔细解析字母和数字的关系,快速将简写密码还原成原密码!
  • 注意,如果数字为 0,则当前字母和之前的所有密码都会被清空。
  • 没有数字的情况下,字母就直接输出,不需要重复。

🏀 流川枫:“只要我能记住这个密码,谁也无法破解我!” 🏀 湘北队:“加油,流川枫,别让这个密码难倒我们!”

### 文件读写
输入文件:`code.in`  
输出文件:`code.out`

### 限制
- 时间限制:1000ms
- 空间限制:512MB

2025-CSP-J冲刺OI专项训练-7

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-8-22 21:00
结束于
2025-8-31 5:00
持续时间
2.5 小时
主持人
参赛人数
12