问题链接
LeetCode 20. Valid Parentheses
题目解析
判断字符串是否符合括号匹配原则。
解题思路
典型考察栈的应用。栈的特点是“后进先出”，在本题中，对于左括号，统统进栈，遇到右括号时判断栈顶符号是否匹配。
注意两次判断栈空情况。
参考代码
class Solution {
public:
bool isValid(string s) {
stack<char> Parentheses;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(' || s[i] == '[' || s[i] == '{')
Parentheses.push(s[i]);
else {
if (Parentheses.empty()) return false;
if (s[i] == ')' && Parentheses.top() != '(') return false;
else if (s[i] == ']' && Parentheses.top() != '[') return false;
else if (s[i] == '}' && Parentheses.top() != '{') return false;
Parentheses.pop();
}
}
if (Parentheses.empty()) return true;
else return false;
}
};解法二
参考链接：https://leetcode.com/problems/valid-parentheses/discuss/9528/short-easy-to-follow-8ms-java-solution.
虽然简单易懂，但效率不高，明显没有使用栈好。参考代码：
public class Solution {
public boolean isValid(String s) {
int length;
do {
length = s.length();
s = s.replace("()", "").replace("{}", "").replace("[]", "");
} while(length != s.length());
return s.length() == 0;
}
}LeetCode All in One题解汇总（持续更新中...）
本文版权归作者AlvinZH和博客园所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
