🏀 湘北队的密码简写挑战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
🏀 湘北队的密码简写挑战
题目描述
流川枫在湘北篮球队的训练中,突然脑袋一热,想要设计一个超复杂的密码锁,来保护他自己的秘密!但是,流川枫发现,这个密码实在是太长了,他自己也记不住!😖
于是,流川枫想到了一种巧妙的方式来记住这个密码——他设计了一套 密码简写规则
。不过,因为他太懒了,很多地方都用数字代替了重复的字母,结果他自己都弄混了!现在他需要帮助,将这些简写的密码还原回原来的密码!
规则如下:
- 密码只包含小写字母;
- 简写后的密码会由小写字母和数字组成;
- 数字 表示将当前密码重复 次。
比如说,简写后的密码 a2b3
就意味着:
- 先把字母
a
重复 次,得到aa
; - 然后再把
aa
重复 次,最终得到aabaab
。
现在,流川枫和湘北的队员们想知道,根据简写后的密码,他们应该怎么才能恢复出原来的密码。你能帮助他们吗?🏀
输入格式
该题包含多组测试数据。
输入的第一行是一个正整数 ,表示有 组测试数据。
接下来,每一行包含一个字符串,表示简写后的密码。
输出格式
对于每组测试数据,输出原密码(若原密码为空,则输出一个空行)。
数据范围
数据比例 | 范围与特点 |
---|---|
20% | 只包含一个数字,且该数字位数为 |
40% | 字母后数字位数为一位,即所有数字大小均不超过 |
100% | ,最终原密码长度不超过 |
5
a3
a2b3
a2b3a3b0
ab11y2
a0b2
aaa
aabaabaab
abababababababababababyabababababababababababy
bb
3
a0b9c1
xy00z3
m3n10o0p5
bbbbbbbbbc
zzz
ppppp
提示
- 这个密码简写规则让流川枫有点迷糊,数字代表重复多少次字母。你需要仔细解析字母和数字的关系,快速将简写密码还原成原密码!
- 注意,如果数字为 0,则当前字母和之前的所有密码都会被清空。
- 没有数字的情况下,字母就直接输出,不需要重复。
🏀 流川枫:“只要我能记住这个密码,谁也无法破解我!” 🏀 湘北队:“加油,流川枫,别让这个密码难倒我们!”
### 文件读写
输入文件:`code.in`
输出文件:`code.out`
### 限制
- 时间限制:1000ms
- 空间限制:512MB