Java 括号匹配问题：使用栈实现高效判断

使用栈来解决括号匹配问题。具体步骤如下：\n\n1. 创建一个空栈用来存储左括号。\n2. 遍历输入的字符串的每一个字符：\n - 如果是左括号（包括 "{", "[", "("），将其入栈。\n - 如果是右括号（包括 "}", "", ")"），则判断栈是否为空。如果为空，或者栈顶的左括号与当前右括号不匹配，则括号不正确匹配。\n - 如果栈顶的左括号与当前右括号匹配，则将栈顶的左括号出栈。\n3. 遍历完字符串后，如果栈为空，则括号正确匹配，否则括号不正确匹配。\n\n下面是使用JAVA语言实现的代码示例：\n\njava\nimport java.util.Stack;\n\npublic class BracketMatching {\n public static boolean isBracketMatched(String str) {\n Stack<Character> stack = new Stack<>();\n\n for (int i = 0; i < str.length(); i++) {\n char c = str.charAt(i);\n\n if (c == \"{\" || c == \"[\" || c == \"(\" ) {\n stack.push(c);\n } else if (c == \"}\" || c == \"\" || c == \"\)" ) {\n if (stack.isEmpty() || !isMatched(stack.peek(), c)) {\n return false;\n }\n stack.pop();\n }\n }\n\n return stack.isEmpty();\n }\n\n public static boolean isMatched(char left, char right) {\n return (left == \"{\" && right == \"}\") ||\n (left == \"[\" && right == \"\" ) ||\n (left == \"(\" && right == \"\)");\n }\n\n public static void main(String[] args) {\n String str1 = \"([{d}](3){([a])({c})})\";\n String str2 = \"[q{w(6[7]g)]}\";\n \n System.out.println(isBracketMatched(str1)); // 输出 true\n System.out.println(isBracketMatched(str2)); // 输出 false\n }\n}\n\n\n上述代码中，isBracketMatched方法用于判断括号是否正确匹配。isMatched方法用于判断左右括号是否匹配。在main方法中，我们可以调用isBracketMatched方法来测试不同的字符串。