java实现括号匹配

实现括号匹配可以使用栈来实现。具体步骤如下：

1. 定义一个栈，用来存放左括号；
2. 遍历字符串中的每一个字符，如果是左括号，则将其压入栈中；
3. 如果是右括号，则弹出栈顶元素并判断是否与该右括号匹配，若匹配则继续遍历，否则返回false；
4. 遍历完所有字符后，如果栈为空，则说明所有括号都匹配成功，返回true，否则返回false。

以下是 Java 代码实现：

public static boolean checkBrackets(String s) {
    Stack<Character> stack = new Stack<>();
    for (char c : s.toCharArray()) {
        if (c == '(' || c == '[' || c == '{') {
            stack.push(c);
        } else if (c == ')' || c == ']' || c == '}') {
            if (stack.isEmpty()) {
                return false;
            }
            char top = stack.pop();
            if ((c == ')' && top != '(') || (c == ']' && top != '[') || (c == '}' && top != '{')) {
                return false;
            }
        }
    }
    return stack.isEmpty();
}

该函数接收一个字符串参数，返回一个 boolean 值表示是否匹配成功。