Java如何实现{[{}]}结构
时间: 2023-11-01 18:24:21 浏览: 26
Java可以使用栈(Stack)的数据结构来实现{[{}]}结构的判断。具体实现方法如下:
1. 遍历字符串中的每一个字符。
2. 如果该字符是左括号("{"、"["、"("),则将其入栈。
3. 如果该字符是右括号("}"、"]"、")"),则从栈顶取出一个元素,如果栈顶元素与当前字符匹配,则继续遍历字符串,否则返回false。
4. 遍历完整个字符串后,如果栈为空,则返回true,否则返回false。
以下是示例代码:
```java
import java.util.Stack;
public class BracketsChecker {
public static boolean check(String str) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (c == '{' || c == '[' || c == '(') {
stack.push(c);
} else if (c == '}' || c == ']' || c == ')') {
if (stack.isEmpty()) {
return false;
}
char top = stack.pop();
if ((c == '}' && top != '{') || (c == ']' && top != '[') || (c == ')' && top != '(')) {
return false;
}
}
}
return stack.isEmpty();
}
}
```
使用示例:
```java
String str = "{[{}]}";
boolean result = BracketsChecker.check(str);
System.out.println(result); // 输出 true
```