LeetCode第20题 有效的括号

*
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

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

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

/*
思路: 时间复杂度O(n)
      将左括号放入栈中，如果是右括号，判断当前栈顶元素是否和当前有括号类型一致。
      每有一个右括号与栈顶左括号匹配，就将栈顶左括号弹出。
      栈为空表示每一个右括号都匹配到了左括号，当然如果栈中没有任何左括号却出现了右括号，直接返回false就可以。
 */

class Solution20 {

  public boolean isValid(String s) {
    if (s == null) {
      return false;
    }
    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 (stack.isEmpty()) {
          return false;
        }
        switch (ch) {
          case ')':
            if (stack.peek() == '(') {
              stack.pop();
              break;
            } else {
              return false;
            }
          case '}':
            if (stack.peek() == '{') {
              stack.pop();
              break;
            } else {
              return false;
            }
          case ']':
            if (stack.peek() == '[') {
              stack.pop();
            } else {
              return false;
            }
        }
      }
    }
    return stack.isEmpty();
  }
}