Leetcode20_有效的括号

1.leetcode原题链接：. - 力扣（LeetCode）

2.题目描述

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

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

示例 3：

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

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

3.实现方法

思路：

1.遍历字符串，如果是左括号，直接将对应的右括号入栈

2.如果是右括号

2.1 特殊情况：如果字符串上来就是右括号，直接返回false（例s='}'）

2.2 基本情况：判断当前右括号与栈顶元素是否一样（出栈看是否匹配）

3.如果栈为空，说明全部匹配，若不为空，说明不匹配

class Solution {
    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=='('){
                stack.push(')');
            }else if(c=='{'){
                stack.push('}');
            }else if(c=='['){
                stack.push(']');
            }else{
                //stack.isEmpty() 如果字符串上来就是右括号，直接返回false
                //c!=stack.pop() 出栈看是否匹配
                if(stack.isEmpty() || c!=stack.pop()){
                    return false;
                }
            }

        }
        return stack.isEmpty();
    }
}