Leetcode 20 有效的括号

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

   import java.util.Stack;
   
   class Solution {
       public boolean isValid(String s) {
           Stack<Character> stack = new Stack<>();
           if (s.length() % 2 != 0) {
               return false;
           }
           for (int i = 0; i < s.length(); i++) {
               char c = s.charAt(i);
               if (c == '(') {
                   stack.push(')');
               } else if (c == '{') {
                   stack.push('}');
               } else if (c == '[') {
                   stack.push(']');
               } else {
                   if (stack.isEmpty() || stack.pop() != c)//记得进行空栈判断，不然直接pop会出现空栈异常 {
                       return false;
                   }
               }
           }
           return stack.isEmpty();
       }
   }
   

   思路不难，但要注意记得在stack.pop（）进行空栈判断，否则可能出现空栈异常，而且比较完栈顶元素要出栈，所以是pop（），不是peek（）