输入一个字符串,括号包括[](),如何判断是否比配(c++)或数据结构解决

如题所述

用一个栈 来存储 符号 ,有新符号的时候 和栈顶元素比对, 匹配的话 出栈顶元素
比如 [ [ ( ) ] ]
栈内容:
[ [ (
然后 )和 ( 匹配 出栈
这时栈内容:
[ [
最后栈内 没有元素
如果最后栈不为空,那么说明 不匹配
温馨提示:答案为网友推荐,仅供参考