20. Valid Parentheses

利用FILO的STACK 一切都是那么美好

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0 ;i<s.length();i++)
        {
            char ch = s.charAt(i);
            if(ch=='('||ch=='['||ch=='{')
                stack.push(ch);
            else if(ch==')')
            {
                if(stack.isEmpty())
                    return false;
                if(stack.pop()!='(')
                    return false;
            }
            else if (ch==']')
            {
                if(stack.isEmpty())
                    return false;
                if(stack.pop()!='[')
                    return false;
            }
            else if (ch=='}')
            {
                if(stack.isEmpty())
                    return false;
                if(stack.pop()!='{')
                    return false;
            }
            else
            {
                return false;
            }
        }
        return stack.isEmpty();
    }
}