java匹配大小括号

原创

mob649e8158ed1f 2023-08-03 13:33:25 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e8158ed1f的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java匹配大小括号

介绍

在Java编程中，括号是一种非常常见的语法符号，用于组合和分组代码。大括号（{}）用于定义代码块，而小括号（()）用于传递参数和控制语句。在编写代码时，我们经常需要匹配大小括号，以确保代码的正确性和可读性。本文将介绍如何在Java中匹配大小括号，并给出相应的代码示例。

匹配大小括号的问题

在编写复杂的代码时，往往会出现嵌套的括号结构。正确地匹配这些括号对是非常重要的，因为如果括号没有正确匹配，代码将无法编译或者执行会产生错误的结果。例如，以下代码示例中的括号没有正确匹配：

public class BracketMatchingExample {
    public static void main(String[] args) {
        if (1 > 0) {
            System.out.println("Hello World!");
        }
    }

上述代码中，缺少了一个右大括号（}），导致编译错误。因此，我们需要一种方法来确保括号的匹配。

使用栈进行括号匹配

一种常用的方法是使用栈来匹配大小括号。栈是一种数据结构，具有先入后出（LIFO）的特性。我们可以利用栈的这个特点来检查括号是否正确匹配。

具体的算法如下：

创建一个空栈。
遍历代码中的每个字符。
如果遇到左括号（大括号或小括号），将其推入栈中。
如果遇到右括号，检查栈是否为空。如果为空，或者栈顶元素不是对应的左括号，则括号不匹配，抛出错误。
如果栈顶元素是对应的左括号，则将其从栈中弹出。
遍历完所有字符后，检查栈是否为空。如果不为空，则括号不匹配，抛出错误。

以下是一个示例代码，演示了如何使用栈来匹配大小括号：

import java.util.Stack;

public class BracketMatchingExample {
    public static void main(String[] args) {
        String code = "public class BracketMatchingExample { if (1 > 0) { System.out.println(\"Hello World!\"); }";
        if (checkBracketMatching(code)) {
            System.out.println("括号匹配正确");
        } else {
            System.out.println("括号匹配错误");
        }
    }

    public static boolean checkBracketMatching(String code) {
        Stack<Character> stack = new Stack<>();

        for (char c : code.toCharArray()) {
            if (c == '{' || c == '(') {
                stack.push(c);
            } else if (c == '}' || c == ')') {
                if (stack.isEmpty() || !isMatchingPair(stack.peek(), c)) {
                    return false;
                }
                stack.pop();
            }
        }

        return stack.isEmpty();
    }

    public static boolean isMatchingPair(char left, char right) {
        return (left == '{' && right == '}') || (left == '(' && right == ')');
    }
}

在上述示例中，我们使用了Stack类来创建一个栈对象。然后，我们遍历代码字符串中的每个字符，并根据字符的类型进行相应的操作。如果遇到左括号，我们将其推入栈中；如果遇到右括号，我们检查栈顶元素是否是对应的左括号，并将其从栈中弹出。最后，我们检查栈是否为空，以确定括号是否匹配。