阅读量:0
是的,你可以使用Java的Stack
类来实现括号匹配。下面是一个简单的示例:
import java.util.Stack; public class BracketMatching { public static void main(String[] args) { String input = "{[()]}"; System.out.println("括号匹配结果: " + isBracketMatching(input)); } public static boolean isBracketMatching(String input) { Stack<Character> stack = new Stack<>(); for (char c : input.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(); } }
这个程序首先定义了一个isBracketMatching
方法,该方法接受一个字符串作为输入。然后,它创建了一个Stack
对象来存储遇到的左括号。接下来,它遍历输入字符串中的每个字符。如果遇到一个左括号,就将其压入栈中。如果遇到一个右括号,就检查栈是否为空,如果为空,说明没有匹配的左括号,返回false
。否则,弹出栈顶的左括号,并检查它是否与当前的右括号匹配。如果不匹配,返回false
。最后,如果遍历完字符串后栈为空,说明所有的括号都匹配,返回true
;否则,返回false
。