利用栈判断字符串括号是否匹配java奇偶
时间: 2023-11-25 14:05:30 浏览: 87
我可以回答您的问题。利用栈可以判断字符串括号是否匹配,具体方法是将左括号压入栈中,遇到右括号则弹出栈顶元素,并判断是否匹配。若最终栈为空,则说明括号匹配。以下是Java代码实现:
```java
public static boolean isParenthesesMatch(String s) {
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
} else if (c == ')' && !stack.isEmpty() && stack.peek() == '(') {
stack.pop();
} else if (c == ']' && !stack.isEmpty() && stack.peek() == '[') {
stack.pop();
} else if (c == '}' && !stack.isEmpty() && stack.peek() == '{') {
stack.pop();
} else {
return false;
}
}
return stack.isEmpty();
}
```
阅读全文