能否用Java的Stack类实现括号匹配

是的，你可以使用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。