Java矩阵行匹配算法问题：如何检测两矩阵是否存在相同行？

嘿，我一眼就看出你代码里的核心问题了——你的循环逻辑根本没实现“检查两个矩阵中是否存在任意一行完全相同”的需求，咱们一步步拆解并修复它：

原代码的逻辑漏洞 #

你的代码里做了两件和需求不符的事：

• 只对比同一索引的行：你用i同时遍历a和b的行索引，这意味着你只在a[i]和b[i]之间做比较，完全没考虑a的某行和b的其他行（比如a[0]和b[1]）的匹配情况；
• 单个元素相等就判定为true：你只要发现a[i][j] == b[i][j]就把check设为true，这和“整行完全相同”的要求差得远，哪怕两行只有一个元素相等，你的代码也会返回true。

这就是为什么第二个测试用例里，明明a的第一行和b的第二行完全匹配，代码却返回false——因为你的代码根本没把这两行放在一起比较过！

修正后的实现思路 #

要实现需求，我们需要三层逻辑：

1. 遍历矩阵a的每一行；
2. 对于a的每一行，再遍历矩阵b的每一行；
3. 对每一对行，检查它们的所有元素是否完全相等，只要找到任意一对这样的行，立即返回true；如果遍历完所有行都没找到，返回false。

同时还要处理一些边界情况：比如矩阵为空、行长度不一致（避免数组越界）。

修复后的代码 #

基础版本（手动遍历） #

public static boolean check_row(int a[][], int b[][]) {
    // 先处理边界情况：任一矩阵为空直接返回false
    if (a == null || b == null || a.length == 0 || b.length == 0) {
        return false;
    }

    // 遍历a的每一行
    for (int[] rowA : a) {
        // 遍历b的每一行，和当前a的行做对比
        for (int[] rowB : b) {
            // 两行长度不一样，直接跳过（不可能完全匹配）
            if (rowA.length != rowB.length) {
                continue;
            }

            boolean rowsMatch = true;
            // 检查当前行的所有元素是否相等
            for (int k = 0; k < rowA.length; k++) {
                if (rowA[k] != rowB[k]) {
                    rowsMatch = false;
                    break; // 只要有一个元素不等，就不用继续检查了
                }
            }

            // 找到匹配的行，立即返回true
            if (rowsMatch) {
                return true;
            }
        }
    }

    // 所有行都遍历完，没找到匹配
    return false;
}

测试用例验证 #

public static void main(String[] args) {
    // 测试用例1：同一索引行匹配
    int a[][] = {{1,2}, {3,4}};
    int b[][] = {{1,2}, {7,8}};
    System.out.println(check_row(a, b)); // 输出true

    // 测试用例2：不同索引行匹配
    int a2[][] = {{1,2}, {3,4}};
    int b2[][] = {{5,6}, {1,2}};
    System.out.println(check_row(a2, b2)); // 输出true

    // 测试用例3：无匹配行
    int a3[][] = {{1,2}, {3,4}};
    int b3[][] = {{5,6}, {7,8}};
    System.out.println(check_row(a3, b3)); // 输出false
}

可选：Java 8+ 简化版本 #

如果你使用Java 8及以上版本，可以利用Stream和Arrays.equals()来简化代码，让逻辑更清晰：

import java.util.Arrays;
import java.util.stream.Stream;

public static boolean check_row(int a[][], int b[][]) {
    if (a == null || b == null || a.length == 0 || b.length == 0) {
        return false;
    }

    // 把b的行转换成Stream，方便后续匹配
    Stream<int[]> bRows = Arrays.stream(b);
    
    // 检查a中是否存在任意一行，能在b的行中找到完全匹配的
    return Arrays.stream(a)
            .anyMatch(rowA -> bRows.anyMatch(rowB -> Arrays.equals(rowA, rowB)));
}

这里Arrays.equals()会直接帮我们比较两个int数组的所有元素是否完全相等，省去了手动遍历的代码，可读性更高。

内容的提问来源于stack exchange，提问作者Sergio