Java括号匹配代码
时间: 2024-06-16 15:06:18 浏览: 146
括号匹配代码
Java括号匹配代码可以用于检查一个字符串中的括号是否匹配。以下是一个简单的Java代码示例:
```java
import java.util.Stack;
public class BracketMatching {
public static boolean isBracketMatched(String str) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
if (ch == '(' || ch == '[' || ch == '{') {
stack.push(ch);
} else if (ch == ')' || ch == ']' || ch == '}') {
if (stack.isEmpty()) {
return false;
}
char top = stack.pop();
if ((ch == ')' && top != '(') || (ch == ']' && top != '[') || (ch == '}' && top != '{')) {
return false;
}
}
}
return stack.isEmpty();
}
public static void main(String[] args) {
String str = "((()))";
boolean isMatched = isBracketMatched(str);
if (isMatched) {
System.out.println("括号匹配");
} else {
System.out.println("括号不匹配");
}
}
}
```
上述代码使用了一个栈来实现括号匹配的功能。它遍历字符串中的每个字符,如果是左括号则入栈,如果是右括号则与栈顶元素进行匹配。如果匹配成功,则继续遍历;如果匹配失败或栈为空,则括号不匹配。最后,检查栈是否为空,如果为空则括号匹配,否则不匹配。
阅读全文