华为笔试题——括号字符串逆序展开

题目

题目描述

给定一个字符串，字符串包含数字、大小写字母以及括号(包括大括号、中括号和小括号)，括号可以嵌套，即括号里面可以出现数字和括号。按照如下的规则对字符串进行展开，不需要考虑括号成对不匹配的问题，用例保证括号匹配，同时用例保证每个数字后面都有括号，不用考虑数字后面没有括号这种情况，即2a2(b)这种情况不用考虑。

1. 数字表示括号里的字符串重复的次数，展开后的字符串不包含括号。
2. 将字符串进行逆序展开。

输出最终展开的字符串。

输入描述

输入一个长度小于100的字符串。

输出描述

输出展开后的字符串。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

abc3(A)

输出

AAAcba

分析

逆序——联想到用栈。

括号展开——联想到括号匹配：遍历字符串，遇到左括号压栈，遇到右括号谈栈，一直弹到左括号的位置。

括号展开的字符串逆序：遍历字符串，遇到左括号压栈，遇到右括号弹栈，把弹出的字母记录下来，一直谈到左括号的位置，再把弹出的字母按照重复次数压入栈࿰