Java 文本括号匹配

原创

mob649e8157aaee 2024-01-25 06:31:45 ©著作权

文章标签 括号匹配 Java Stack 文章分类 Java 后端开发

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

Java 文本括号匹配

括号匹配是计算机科学中常见的问题之一。在编程中，我们经常需要对括号的使用进行匹配和检查，以确保代码的正确性和可读性。而 Java 提供了一些简单的方法来实现这个功能。

为什么需要括号匹配

在编程中，括号通常用于控制代码的执行顺序和范围。例如，在条件语句和循环语句中，我们使用括号来限定代码块的范围。如果括号的使用不正确，就会导致代码的逻辑错误和语法错误。因此，括号的正确匹配对于编写正确的代码至关重要。

如何实现括号匹配

在 Java 中，我们可以使用栈（Stack）来实现括号的匹配。栈是一种先进后出（LIFO）的数据结构，它可以用来保存和检查括号的顺序。

下面是一个简单的示例代码，演示了如何使用栈来检查括号的匹配：

import java.util.Stack;

public class BracketMatcher {
    public static boolean isMatched(String text) {
        Stack<Character> stack = new Stack<>();
        
        for (char ch : text.toCharArray()) {
            if (ch == '(' || ch == '{' || ch == '[') {
                stack.push(ch);
            } else if (ch == ')' || ch == '}' || ch == ']') {
                if (stack.isEmpty()) {
                    return false;
                }
                
                char top = stack.pop();
                
                if ((ch == ')' && top != '(') ||
                    (ch == '}' && top != '{') ||
                    (ch == ']' && top != '[')) {
                    return false;
                }
            }
        }
        
        return stack.isEmpty();
    }
    
    public static void main(String[] args) {
        String text = "((1 + 2) * 3) - 4";
        
        if (isMatched(text)) {
            System.out.println("括号匹配正确");
        } else {
            System.out.println("括号匹配错误");
        }
    }
}

在这个示例中，我们定义了一个 isMatched 方法，它接收一个文本字符串作为参数，并返回一个布尔值来表示括号的匹配情况。我们使用了一个 Stack 来保存左括号，并在遇到右括号时进行匹配检查。如果匹配失败或者栈为空，就返回 false，否则返回 true。

在 main 方法中，我们调用了 isMatched 方法，并传入一个包含括号的文本字符串。根据返回值，我们打印出相应的结果。