力扣--20. 有效的括号

目录

题目

思路 

注意

---

题目

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

思路 

不匹配的情况：

1. 第一种情况，字符串里左方向的括号多余了 ，所以不匹配。 比如：（ [ { } ]  ( )

     已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

     2.第二种情况，括号没有多余，但是 括号的类型没有匹配上。 比如 （ [ { } } ）

      遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

     3.第三种情况，字符串里右方向的括号多余了，所以不匹配。比如：{（[ ]）} ) )

     遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

代码

class Solution {
    public boolean isValid(String s) {
Deque<Character> stack = new LinkedList<>();//定义一个栈
for(int i=0;i<s.length();i++){//遍历s
    char c=s.charAt(i);
    if (c=='('){//这里的思路是只要有左边的要想匹配就得有右括号，所以我遍历考虑左括号，把右边的放入栈中，到时候匹配，如果成功则出栈，若没有则返回false
        stack.push(')');
    }else if (c=='['){
        stack.push(']');
    }else if (c=='{'){
        stack.push('}');
    }else{
        if(!stack.isEmpty() && c==stack.peek()){//前面的条件是如果这个括号是)(的话，没有这个条件就会判断错误。因为第一个是），就会直接来到这个else，但是此时栈还是空的，会得到null，但是他还要和前面基本类型的char作比较，所以他会尝试把null转换为基本类型的char，无法按转换就会抛出空指针异常
            stack.pop();
        }else{
            return false;
        }
    }
}
return stack.isEmpty(); //最后遍历完如果栈还不为空，那么就不匹配。
    }

}

class Solution {
    public boolean isValid(String s) {
        Deque<Character> deque = new LinkedList<>();
        char ch;
        for (int i = 0; i < s.length(); i++) {
            ch = s.charAt(i);
            //碰到左括号，就把相应的右括号入栈
            if (ch == '(') {
                deque.push(')');
            }else if (ch == '{') {
                deque.push('}');
            }else if (ch == '[') {
                deque.push(']');
            } else if (deque.isEmpty() || deque.peek() != ch) {//这里用或而不是和是因为如果这个是空栈，和的情况还要取出空栈的栈顶元素，会报错，所以二者顺序不能改变且必须用和
                return false;
            }else {//如果是右括号判断是否和栈顶元素匹配
                deque.pop();
            }
        }
        //最后判断栈中元素是否匹配
        return deque.isEmpty();
    }
}

注意

在写c=='('的时候我们用的是单引号，如果用双引号就会报错

1. 双引号（" "）：

• 双引号用于表示字符串（String），是一个字符序列。
• 字符串是不可变的，一旦创建后，其内容不能被修改。
• 用双引号括起来的内容可以包含任意字符，包括字母、数字、符号、空格等

     2.单引号（’ '）：

• 单引号用于表示字符（char），是一个单个字符。
• 字符是基本数据类型，表示一个Unicode字符，只能包含一个字符。
• 用单引号括起来的内容只能是单个字符，例如字母、数字、符号，但不能是字符串。

 而在这个代码中我们定义的c属于char类型，所以只能用单引号

还有一个简化操作：要想括号匹配，那么她一定是偶数个，所以可以如果是奇数，可以直接返回false，简化代码