输入一个字符串，括号包括[](),如何判断是否比配（c++）或数据结构解决 5
1个回答
展开全部
用一个栈 来存储 符号 ,有新符号的时候 和栈顶元素比对， 匹配的话 出栈顶元素
比如 [ [ ( ) ] ]
栈内容：
[ [ (
然后 ）和 （ 匹配 出栈
这时栈内容：
[ [
最后栈内 没有元素
如果最后栈不为空，那么说明 不匹配
比如 [ [ ( ) ] ]
栈内容：
[ [ (
然后 ）和 （ 匹配 出栈
这时栈内容：
[ [
最后栈内 没有元素
如果最后栈不为空，那么说明 不匹配
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
