合法的括号串 java
时间: 2023-11-12 11:57:01 浏览: 36
一个合法的括号串需要满足以下两个条件:
1. 左右括号数量相等
2. 任意一个右括号都有与之对应的左括号
以下是 Java 代码实现:
```java
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
} else {
if (stack.isEmpty()) {
return false;
}
char top = stack.pop();
if (c == ')' && top != '(') {
return false;
}
if (c == ']' && top != '[') {
return false;
}
if (c == '}' && top != '{') {
return false;
}
}
}
return stack.isEmpty();
}
```