赞
踩
// 64 位输出请用 printf(“%lld”)给定一个字符串,字符串包含数字、大小写字母以及括号(包括大括号、中括号和小括号),括号可以嵌套,即括号里面可以出现数字和括号。
按照如下的规则对字符串进行展开,不需要考虑括号成对不匹配问题,用例保证括号匹配,同时用例保证每个数字后面都有括号,不用考虑数字后面没有括号的这种情况,即2a2(b)这种情况不用考虑。
1) 数字表示括号里的字符串重复的次数,展开后的字符串不包含括号。
2) 将字符串进行逆序展开。
输出最终展开的字符串。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。