Valid Parentheses

来源:互联网 发布:美工连捅策划7刀新闻 编辑:程序博客网 时间:2024/06/16 23:49

建一个栈,遍历string,若遇到左括号,就存如栈中,右括号就在栈的顶端寻找匹配,不匹配就返回false,匹配就把栈顶的字符删掉然后继续遍历,若最后栈为空则返回true



0 0