题目
题目描述
给定一个字符串,字符串包含数字、大小写字母以及括号(包括大括号、中括号和小括号),括号可以嵌套,即括号里面可以出现数字和括号。按照如下的规则对字符串进行展开,不需要考虑括号成对不匹配的问题,用例保证括号匹配,同时用例保证每个数字后面都有括号,不用考虑数字后面没有括号这种情况,即2a2(b)这种情况不用考虑。
- 数字表示括号里的字符串重复的次数,展开后的字符串不包含括号。
- 将字符串进行逆序展开。
输出最终展开的字符串。
输入描述
输入一个长度小于100的字符串。
输出描述
输出展开后的字符串。
示例1
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
abc3(A)
输出
AAAcba
分析
逆序——联想到用栈。
括号展开——联想到括号匹配:遍历字符串,遇到左括号压栈,遇到右括号谈栈,一直弹到左括号的位置。
括号展开的字符串逆序:遍历字符串,遇到左括号压栈,遇到右括号弹栈,把弹出的字母记录下来,一直谈到左括号的位置,再把弹出的字母按照重复次数压入栈