用java写个方法判断字符串是否有效,给定一个只包括'('、')'、'{'、'}'、'['、']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合,且左括号必须以正确顺序闭合,空字符串可以被认为是有效的字符串
时间: 2023-12-02 13:06:23 浏览: 189
java判断一个字符串是否是小数的方法
5星 · 资源好评率100%
可以使用栈(Stack)来解决此问题。遍历字符串,如果是左括号就将其入栈,如果是右括号就判断栈顶元素是否与之匹配,如果匹配则出栈,否则返回false。最后判断栈是否为空,如果为空则说明字符串有效。
以下是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 != '(') || (c == '}' && top != '{') || (c == ']' && top != '[')) {
return false;
}
}
}
return stack.isEmpty();
}
```
时间复杂度为O(n),其中n为字符串的长度。
阅读全文