20. Valid Parentheses

基础题目

建一个堆栈，对于这个字符串，如果是左括号就放到堆栈里面，如果是右括号，就弹出堆栈里的一个元素，如果此时堆栈是空的，肯定是不匹配的，如果弹出的不匹配，也返回false。做完以后看堆栈是不是正好的空的，如果是空的就返回true，否则就是false。

public boolean isValid(String s) {
if(s == null || s.length() == 0) {
return false;
}
Stack<Character> stack = new Stack<Character>();
for(int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if(isLeft(c)) {
stack.push(c);
} else{
if(stack.isEmpty()) {
return false;
} else {
char x = stack.pop();
if(!isMatch(x, c)) {
return false;
}
}
}
}
return stack.isEmpty();
}

private boolean isLeft(char c) {
if(c == '{' || c == '(' || c == '[') {
return true;
} else {
return false;
}
}

private boolean isMatch(char c1, char c2) {
if(c1 == '(' && c2 == ')') {
return true;
}
if(c1 == '[' && c2 == ']') {
return true;
}
if(c1 == '{' && c2 == '}') {
return true;
}
return false;
}