Java代码实现括号匹配校验：使用栈结构判断括号是否匹配

{"title":"Java代码实现括号匹配校验：使用栈结构判断括号是否匹配","description":"本文介绍了使用Java代码实现括号匹配校验的方法，使用栈数据结构来判断输入字符串中的括号是否正确匹配，并提供了详细的代码示例和解释。","keywords":"Java, 括号匹配, 栈, 数据结构, 算法, 代码示例","content":"使用栈来判断括号是否正确匹配。遍历输入的字符串，当遇到左括号时，将其压入栈中；当遇到右括号时，判断栈顶的左括号是否与之匹配，如果匹配则弹出栈顶元素，继续遍历；如果不匹配或栈为空，则括号不匹配。\n\n以下是Java代码实现：\n\njava\nimport java.util.*;\n\npublic class BracketMatching {\n public static void main(String[] args) {\n Scanner scanner = new Scanner(System.in);\n System.out.println("请输入包含有花括号{}、中括号[]、小括号()的字符串：");\n String input = scanner.nextLine();\n boolean isMatching = checkBracketMatching(input);\n if (isMatching) {\n System.out.println("括号匹配正确");\n } else {\n System.out.println("括号匹配不正确");\n } \n }\n\n public static boolean checkBracketMatching(String input) {\n Stack<Character> stack = new Stack<>();\n for (char c : input.toCharArray()) {\n if (c == '{' || c == '[' || c == '(') {\n stack.push(c);\n } else if (c == '}' || c == ']' || c == ')') {\n if (stack.isEmpty()) {\n return false;\n }\n char top = stack.pop();\n if ((c == '}' && top != '{')\n || (c == ']' && top != '[')\n || (c == ')' && top != '(')) {\n return false;\n }\n }\n }\n return stack.isEmpty();\n }\n}\n\n\n运行该代码，输入一个包含有花括号{}、中括号[]、小括号()的字符串，即可判断括号是否正确匹配。"}