目录
题目
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()" 输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]" 输出：false
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
思路
不匹配的情况：
第一种情况，字符串里左方向的括号多余了 ，所以不匹配。 比如：（ [ { } ] ( )
已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以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=='('的时候我们用的是单引号，如果用双引号就会报错
- 双引号（" "）：
- 双引号用于表示字符串（String），是一个字符序列。
- 字符串是不可变的，一旦创建后，其内容不能被修改。
- 用双引号括起来的内容可以包含任意字符，包括字母、数字、符号、空格等
2.单引号（’ '）：
- 单引号用于表示字符（char），是一个单个字符。
- 字符是基本数据类型，表示一个Unicode字符，只能包含一个字符。
- 用单引号括起来的内容只能是单个字符，例如字母、数字、符号，但不能是字符串。
而在这个代码中我们定义的c属于char类型，所以只能用单引号
还有一个简化操作：要想括号匹配，那么她一定是偶数个，所以可以如果是奇数，可以直接返回false，简化代码
