标签：匹配 表达式 com 传递 nbsp 问题 例子 映射 The
这道题主要用栈来实现的。什么是栈呢，参照书上的后缀表达式的例子谈谈自己的理解，栈最明显的特征是先进后出。所以可以有效的结合题目中 （）对匹配问题，可以把从列表中获取的符号先存到栈中。
首先建个空列表用于映射栈中元素。然后挨个查询传递过来的列表的每个元素，不在栈中就压进栈，在的话再看看是不是栈顶元素。是的话就把栈顶元素弹出。查询完所有元素，如果栈为空返回true。
刷的第二道题，感觉很费劲啊。
标签：匹配 表达式 com 传递 nbsp 问题 例子 映射 The
原文地址：https://www.cnblogs.com/shaer/p/9611013.html
