代码不对吧,就比如我输入(#,返回的却是匹配正确
云端之梦 发表于 2020-10-23 08:14
#include
#include
typedef int Status;
有一种特殊情况你的就不行,比如我只输入(,却显示成功
1
测试
123
..
真不错
还是没懂。。。
1
真好
来了
e
看看
看不懂,push一个'[' 然后pop '['为什么?
与第二个输入不匹配?刚输入一个'['怎么就有第二个输入了?
网上搜了一下,好像看懂了,和网上方法不太一样
第一个符号,压入栈,第二个符号时,出栈并和第二个符号匹配,不行说明前两个不是一对
然后从头push两下,找到第三个符号,pop一个和它匹配,成功,然后找到第四个符号,pop并和第四个符号匹配,成功,
没有符号了,栈也是空的,正确
网上的好像好一点
遇到左括号push,遇到右括号就pop出一个符号并和右括号配对,有不配对就是错的,最后没有符号了,栈也是空的,就是正确
12
五个呐!
1
可见
支持支持