文章目录

1. 1. Valid Parentheses

Valid Parentheses

---

给定一个字符串包含’(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ 和 ‘]’，如果括号都能相对，那么就是合法的。比如”()” 和 “()[]{}”就是合法的，”(]” 和 “([)]”就不是合法的。

这个问题可以用栈来实现。遍历字符串，遇到左边的括号就压栈；遇到右边的括号就弹出栈顶的元素进行比较，如果当前字符和栈顶元素相对，那么暂时合法；一旦发现不相对的符号，那么就不合法。