竞赛
考级
不用栈就能秒
由于手搓函数太麻烦,我给大家提供STL版题解
栈写法
题解:
这题可以用模拟栈,循环遍历每个字符并判断:如果是左括号,压入栈中;如果是右括号,再判断:如果栈空,则没有与之对应的左括号,输出NO;否则说明有与之配对的左括号,将一个左括号弹出。最后再看看栈有没有空,如果栈空说明括号匹配,输出YES,否则输出NO。 代码
判断一下就好了
自行学习
提交答案之后,这里将显示提交结果~