用java写个方法判断字符串是否有效,给定一个只包括'('、')'、'{'、'}'、'['、']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合,且左括号必须以正确顺序闭合,空字符串可以被认为是有效的字符串
时间: 2023-12-02 15:06:23 浏览: 30
可以使用栈(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为字符串的长度。
相关问题
java设计一个方法,判断给定字符串是否对称
可以使用双指针的方法来判断给定字符串是否对称。具体的实现如下所示:
```java
public static boolean isSymmetric(String str) {
int left = 0;
int right = str.length() - 1;
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
```
这个方法会使用两个指针,一个从字符串的开头开始,一个从字符串的末尾开始,逐个比较字符是否相等。如果发现不相等的字符,则说明字符串不对称,返回 `false`。如果遍历完整个字符串都没有发现不相等的字符,则说明字符串对称,返回 `true`。
你可以调用这个方法来判断给定的字符串是否对称。例如:
```java
String str1 = "abcba";
String str2 = "hello";
System.out.println(isSymmetric(str1)); // 输出: true
System.out.println(isSymmetric(str2)); // 输出: false
```
注意:这个方法只适用于判断单个字符串是否对称,不适用于判断句子或者其他复杂结构是否对称。
用java编写判断一个字符串是否只包含数字运用character.isDigit方法
是的,除了使用正则表达式,还可以使用Java中的`Character.isDigit`方法来判断一个字符串是否只包含数字。具体实现代码如下:
```java
public static boolean isNumeric(String str) {
if (str == null || str.length() == 0) {
return false;
}
// 判断每个字符是否为数字
for (int i = 0; i < str.length(); i++) {
if (!Character.isDigit(str.charAt(i))) {
return false;
}
}
return true;
}
```
在上述代码中,`Character.isDigit`方法会判断给定字符是否为数字,如果是数字则返回`true`,否则返回`false`。因此我们可以遍历输入字符串中的每个字符,判断是否都为数字。如果有任何一个字符不是数字,则说明该字符串不只包含数字,返回`false`,否则返回`true`。