Nested

Method

用res (通常为一个list)一一记录当前括号内的元素, 当遇到'['或'('时, 把res内容压入stack中并把res清空用来记录新的nested括号内的内容. 此过程重复直到遇到右括号. 此时把stack中的输入当前括号外括号的元素一一抛出和当前res结合形成新的res. 比如[ 0, [1, 2, 3 [4, 5], 6]] 现在遇到了第一个右括号, 栈内存的是[0, null, 1, 2, 3, res存的是, 我们把 1, 2, 3依次抛出和4, 5重新组成新的res . null用于在栈内分割不同括号的内容.

Application

带括号的eval问题.

Last updated