正文

Java代码中快速找到匹配的括号方法全解析

/0 浏览量
0423

在Java编程中，括号匹配是一个常见的校验问题，它确保代码中的括号成对出现，这对于编译器来说是非常重要的。下面，我们将深入解析如何在Java代码中快速找到匹配的括号。

1. 问题背景

假设我们有一个字符串，其中包含各种括号（如圆括号 ()、方括号 [] 和花括号 {}），我们的目标是找到每个括号与其匹配的括号的位置。例如，对于字符串 {[()]}，我们需要找到左圆括号 { 和右圆括号 } 的匹配位置，左方括号 [ 和右方括号 ] 的匹配位置，以及左圆括号 ( 和右圆括号 ) 的匹配位置。

2. 解决方案概述

为了找到匹配的括号，我们可以使用栈（Stack）数据结构。栈是一种后进先出（LIFO）的数据结构，非常适合处理这种匹配问题。

3. 代码实现

以下是一个Java方法的实现，它接受一个字符串作为输入，并返回一个包含每个括号匹配位置的列表。

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class BracketMatcher {

    public static List<int[]> findMatchingBrackets(String expression) {
        Stack<Integer> stack = new Stack<>();
        List<int[]> matches = new ArrayList<>();

        for (int i = 0; i < expression.length(); i++) {
            char c = expression.charAt(i);

            // 如果是左括号，压入栈中
            if (c == '(' || c == '[' || c == '{') {
                stack.push(i);
            } else if (c == ')' || c == ']' || c == '}') {
                // 如果栈不为空，且栈顶元素是匹配的左括号
                if (!stack.isEmpty() && isMatchingPair(expression.charAt(stack.peek()), c)) {
                    int startIndex = stack.pop();
                    matches.add(new int[]{startIndex, i});
                } else {
                    // 匹配失败，返回空列表
                    return new ArrayList<>();
                }
            }
        }

        // 如果栈不为空，说明有未匹配的左括号
        if (!stack.isEmpty()) {
            return new ArrayList<>();
        }

        return matches;
    }

    private static boolean isMatchingPair(char open, char close) {
        return (open == '(' && close == ')') ||
               (open == '[' && close == ']') ||
               (open == '{' && close == '}');
    }

    public static void main(String[] args) {
        String expression = "{[()]}";
        List<int[]> matchingBrackets = findMatchingBrackets(expression);

        if (matchingBrackets.isEmpty()) {
            System.out.println("No matching brackets found.");
        } else {
            for (int[] match : matchingBrackets) {
                System.out.println("Bracket pair found from index " + match[0] + " to " + match[1]);
            }
        }
    }
}

4. 方法解析

  • 栈的使用：当遇到一个左括号时，我们将它的索引压入栈中。当遇到一个右括号时，我们检查栈顶元素是否是相应的左括号。如果是，我们将这对括号的索引添加到结果列表中。
  • 匹配检查：isMatchingPair 方法用于检查两个括号是否是一对匹配的括号。
  • 结果处理：如果整个表达式遍历完成后栈为空，说明所有括号都已正确匹配；如果栈不为空，说明有未匹配的左括号。

5. 总结

通过使用栈，我们能够有效地找到匹配的括号，并确保代码的正确性。这种方法不仅简洁，而且易于理解，是处理括号匹配问题的常用技巧。

-- 展开阅读全文 --