20. 有效的括号（简单题）

题目描述：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
解法：

class Solution {
    public boolean isValid(String s) {
        if (s.length()==1||s==null) return   false;
        Stack<Character> st = new Stack<>();
        char[] ch = s.toCharArray();
        for (int i=0;i<ch.length;i++) {//括号是左半边就压栈
            if(ch[i]=='['||ch[i]=='{'||ch[i]=='(') st.push(ch[i]);
           else{			//括号是右半边就用判断是否匹配，注意有可能栈已经空了
               switch (ch[i]){
                   case ']':
                       if(st.empty()||st.pop()!='[') return false;
                       break;
                   case '}':
                       if(st.empty()||st.pop()!='{') return false;
                       break;
                   case ')':
                       if(st.empty()||st.pop()!='(') return false;
                       break;
               }
            }
        }
       return st.empty();//最后字符数组遍历结束，栈内也要为空
    }
}

ps：
在判断栈空的时候，Stack自身的方法名为empty()，但是Stack从类 java.util.Vector中继承了isEmpty()方法，而且两者没有差异，所以两种都可以使用