括号的匹配问题

题目详情：

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

有效字符串需满足：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false

解题思路：

我们利用栈来解决这个问题，自己创建一个栈最好

首先将字符串转为字符数组，在循环中如果遇到符合条件的括号就将该字符push到栈；

pop栈顶元素 判断是否与当前字符串为匹配括号，如果匹配则进入下一回循环

直到出现不匹配情况；返回false；

标准库的 Stack, 在针对空栈进行 peek 的时候会直接抛异常.所以需要判断栈是否为空。

    public boolean isValid(String s) {
      Stack<Character> stack=new Stack<>();
      for (int i=0;i<s.length();i++){
          char c=s.charAt(i);
          if (c=='('||c=='{'||c=='['){
              stack.push(c);
              continue;
          }

          if (stack.isEmpty()){
                return false;
          }
          Character top=stack.pop();

          if (top=='(' && c==')'){
              continue;
          }
          if (top=='[' && c==']'){
              continue;
          }
          if (top=='{' && c=='}'){
              continue;
          }
          return false;
      }
      if (stack.isEmpty()){
          return true;
      }
      return false;
    }