Java如何判断子列表是否按相同顺序存在于主列表中

需求可行性 #

该需求完全可以实现，根据你给出的示例判断，你需要实现的是连续子数组匹配：即子列表的所有元素要作为连续的片段，按相同顺序出现在主列表中。

原有代码错误分析 #

你的代码存在两个核心逻辑问题：

• 内层循环每次都从主列表的起始位置j=0开始遍历，既无法保证子列表元素匹配的顺序，也无法保证连续要求
• 外层循环第一次执行完内层遍历后就直接返回true，没有验证子列表后续元素是否匹配，逻辑完全错误

正确实现代码 #

仅使用基础循环、条件判断和数组length属性实现，符合你的要求：

public static boolean subList(char[] list, char[] sublist) {
    // 边界情况处理，可根据实际需求调整空列表的返回规则
    if (sublist.length == 0) {
        return true;
    }
    if (sublist.length > list.length) {
        return false;
    }

    // 遍历主列表所有可能的起始匹配位置
    for (int start = 0; start <= list.length - sublist.length; start++) {
        int matched = 0;
        // 从当前起始位置开始逐个匹配子列表元素
        for (int i = 0; i < sublist.length; i++) {
            if (list[start + i] == sublist[i]) {
                matched++;
            } else {
                // 有一个元素不匹配就终止当前起始位置的校验
                break;
            }
        }
        // 子列表所有元素都匹配成功，直接返回true
        if (matched == sublist.length) {
            return true;
        }
    }
    // 所有可能的起始位置都校验完成，无匹配结果
    return false;
}

测试用例验证 #

用你给出的测试数据验证结果如下：

• 主列表{'A','B','B','C','B','D'}匹配子列表{'B','C','B'}：在主列表起始位置2匹配到全部连续元素，返回true
• 主列表匹配子列表{'A','B','D'}：无连续匹配的片段，返回false，完全符合你的预期。

内容的提问来源于stack exchange，提问作者F.A