20. Valid Parentheses

题目链接：https://leetcode.com/problems/valid-parentheses/

解题思路：

这是括号匹配的问题，就是常见栈方法。

如果出现左括号，就把左括号压栈。

如果是右括号，检查栈如果为空，证明不能匹配，如果栈不空，弹出top，与当前扫描的括号检查是否匹配。

全部字符都检查完了以后，判断栈是否为空，空则正确都匹配，不空则证明有没匹配的。

检查：字符是用==，检查String是用.isEqual()，因为String是引用类型，值相等但是地址可能不等。

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