1、实现算法,遍历字符串,通过两个栈,针对不同字符完成操作,算法思想:1. 如果是数字字符,则代表重复次数,籁缰汾秘构建该数字;2. 如果不是数字字符也不是中括号,则代表原始串内容,构建该串;3. 如果是左中括号,则将第一步构建的数字入数字栈,将第二步构建的字符串作为前缀串入字符串栈,并且数字置0,字符串置空;4. 如果是右中括号,则当前构建的串即要重复的串,数字栈栈顶元素为重复次数,字符串栈栈顶字符串为前缀,按照重复次数,构建原始串信息;5. 遍历完毕,当前构建的字符串即原始字符串,返回即可。
2、创建本地测试主方法。
3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法总结:该算法中通过 LinkList 来完成栈的操作,相比 Java 类库提供的基于数组的 Stack 栈,LinkList 栈基于链表实现,效率更高(无需扩容)。