不用栈就能秒

由于手搓函数太麻烦，我给大家提供STL版题解

栈写法

题解：

十分十分十分十分十分有点抽象 太太太太太太太太太太6了！

这题可以用模拟栈，循环遍历每个字符并判断：如果是左括号，压入栈中；如果是右括号，再判断：如果栈空，则没有与之对应的左括号，输出NO；否则说明有与之配对的左括号，将一个左括号弹出。最后再看看栈有没有空，如果栈空说明括号匹配，输出YES,否则输出NO。 代码

题解：

G17|表达式括号匹配1题解 较详细题解(具体讲解在代码里) 使用基础STL栈 综上，写出代码： 时间复杂度是

判断一下就好了

自行学习

经典题（字面意思） 思路：使用两个栈分别储存左括号和右括号，左括号和右括号数量一样则输出"YES"，否则输出"NO"。 代码演示：