【leetcode】Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

---

 

题解：典型的栈的应用。遇到"({["中的一种就压栈，遇到")}]"中的一种就和栈顶元素比较，如果匹配，就继续循环，否则返回false。

代码如下：

public class Solution {
    public boolean isEqual(char a,char b){
        return (a == '(' && b ==')')||(a == '[' && b ==']')||(a == '{' && b == '}');
    }
    public boolean isValid(String s) {
        if(s == null || s.length() == 0)
            return true;
        Stack<Character> stack = new Stack<Character>();
        
        for(int i = 0;i < s.length();i++){
            if("({[".contains(String.valueOf(s.charAt(i))))
                stack.push(s.charAt(i));
            else {
                if(stack.isEmpty() || !isEqual(stack.peek(),s.charAt(i)))
                    return false;
                else
                    stack.pop();
            }
        }
        return stack.isEmpty();
    }
}