给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
-
示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
public class ValidParentheses {
public static boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
if (c == '(' || c == '{' || c == '[') {
// 如果是左括号,则压入栈中
stack.push(c);
} else if (c == ')' || c == '}' || c == ']') {
// 如果是右括号,则检查栈顶元素是否匹配
if (stack.isEmpty() || !isMatch(stack.pop(), c)) {
// 如果栈为空或者不匹配,返回false
return false;
}
}
}
// 遍历完字符串后,如果栈为空,则说明所有括号都匹配成功
return stack.isEmpty();
}
// 检查栈顶元素是否与给定的右括号匹配
private static boolean isMatch(char left, char right) {
return (left == '(' && right == ')') ||
(left == '{' && right == '}') ||
(left == '[' && right == ']');
}
public static void main(String[] args) {
System.out.println(isValid("()[]{}")); // 输出: true
System.out.println(isValid("(]")); // 输出: false
}
}