思路:
有效的括号序列是指每个开括号都有一个对应的闭括号,并且括号的配对顺序正确。
比如:({)} 这个就是错误的,({}) 这个就是正确的。所以每一个做括号,必有一个对应的右括号,并且需要顺序正确。这里有({ 时候如果第三个是右括号,必须是} 不然就是错误的。找出规则就是先进后出。栈的结构。代码如下:
class Solution {
// 判断字符串s是否为有效的括号序列
public static boolean isValid(String s) {
// 如果字符串为空、长度为0或仅有一个字符,直接返回false
if (s == null || s.isEmpty() || s.length() == 1) {
return false;
}
// 初始化栈,用于存储开括号
Stack<Character> stack = new Stack<>();
// 将字符串转换为字符数组,方便遍历
char[] chs = s.toCharArray();
for (char ch : chs) {
// 如果是开括号,推入栈中
if (ch == '(' || ch == '[' || ch == '{') {
stack.push(ch);
} else {
// 如果是闭括号,首先确定匹配的开括号
char leftCh = ch == ')' ? '(' : ch == ']' ? '[' : '{';
// 如果栈为空,说明没有开括号可匹配,返回false
if (stack.isEmpty()) {
return false;
}
// 如果栈顶的开括号与当前闭括号不匹配,返回false
if (leftCh != stack.pop()) {
return false;
}
}
}
// 遍历结束后,如果栈为空,说明所有括号正确匹配;否则,返回false
return stack.isEmpty();
}
}