标签:mst system 是的 parse 字符串包含 -- code 表示 ada
给定一个字符串,字符串包含数字、大小写字母以及括号(包括大括号,中括号,小括号),括号可以嵌套,即括号里面可以出现数字和括号。
按照如下规则对字符串进行展开,不需要考虑括号不成对的问题,不考虑数字后面没有括号的情况,即 2a2(b)不考虑。
1 | 输入abc2{de3[fg]} |
利用栈进行计算,每次判断此时是否是右括号,如果是的话,拿到对应的左括号之前的所有字符,在拿到对应左括号的数字,对字符进行重复以后,全部入栈。
如果不是右括号,那么直接入栈。
1 | import java.util.LinkedList; |
标签:mst system 是的 parse 字符串包含 -- code 表示 ada
原文地址:https://www.cnblogs.com/petewell/p/11584783.html