java如何快速检查括号
时间: 2024-03-14 19:43:26 浏览: 11
在 Java 中,可以使用栈(Stack)数据结构来快速检查括号。具体实现步骤如下:
1. 定义一个栈,用于存储左括号;
2. 遍历字符串中的每个字符;
3. 若遇到左括号(包括小括号、中括号、大括号等),则将其压入栈中;
4. 若遇到右括号,则判断栈顶元素是否为相应的左括号,如果不是,则表示括号不匹配;
5. 若栈为空,或者遍历结束后栈不为空,则表示括号不匹配。
下面是一个简单的实现示例:
```java
public class CheckBracket {
public static boolean check(String str) {
Stack<Character> stack = new Stack<>();
for (char c : str.toCharArray()) {
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
} else if (c == ')' || c == ']' || c == '}') {
if (stack.isEmpty() || !match(stack.pop(), c)) {
return false;
}
}
}
return stack.isEmpty();
}
private static boolean match(char left, char right) {
return (left == '(' && right == ')')
|| (left == '[' && right == ']')
|| (left == '{' && right == '}');
}
}
```
该实现可以检查字符串中的小括号、中括号、大括号是否匹配。