一、题目描述

小明负责维护项目中的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。

重复代码查找方法：

以字符串形式给定两行代码，找出两行代码中的最长公共子串。

如果不存在公共子串，返回空。

二、输入描述

输入两行代码。

三、输出描述

输出最长公共子串。

四、Python算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String a = sc.nextLine();
    String b = sc.nextLine();
    String ret = "";
    for (int i = 0; i < a.length(); i++) {
        for (int j = i + 1; j <= a.length(); j++) {
            String str = a.substring(i, j);
            if (b.contains(str)) {
                if (ret.length() < str.length()) {
                    ret = str;
                }
            }
        }
    }
    System.out.print(ret);
}

五、效果展示

1、输入

nezhastudyjava
nezhastudypython

2、输出

nezhastudy

🏆下一篇：华为OD机试真题 Python 实现【相对开音节】【2022Q4 100分】，附详细解题思路

🏆本文收录于，华为OD机试（Python）真题（A卷+B卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。