力扣基础-20.有效的括号

 补充知识：

创建栈

Stack<Integer> stack = new Stack<>()；//Integer是整型

添加元素

stack.push()；

获取元素

stack.peek()；

删除栈顶元素

stack.pop()；

栈的大小

stack.size()；

栈空

stack.empty()；//判断栈是否为空

题目如下：

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

有效字符串需满足：

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

示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "()[]{}"

输出：true

示例 3：

输入：s = "(]"

输出：false

示例 4：

输入：s = "([])"

输出：true

代码如下： 

class Solution {
    public boolean isValid(String s) {
 if(s.isEmpty())
            return true;
        Stack<Character> stack=new Stack<Character>();
        for(char c:s.toCharArray()){
            if(c=='(')
                stack.push(')');
            else if(c=='{')
                stack.push('}');
            else if(c=='[')
                stack.push(']');
            else if(stack.empty()||c!=stack.pop())//stack.pop()表示栈顶元素
                return false;
        }
         //如果字符是右括号，先检查栈是否为空。
        // 如果栈为空，说明没有对应的左括号，不合法，返回false。
        // 如果栈不为空，再将当前字符与栈顶元素（应该是对应的右括号）进行比较。
        // 如果不相等，说明括号不匹配，返回false。
      return stack.empty();
    //   遍历完整个字符串后，如果栈为空，说明所有的左括号都找到了对应的右括号，括号是合法匹配的，返回true；
    //   否则，说明有未匹配的左括号，返回false
    
    }
}