一、题目描述
小明负责维护项目中的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。
重复代码查找方法：
以字符串形式给定两行代码，找出两行代码中的最长公共子串。
如果不存在公共子串，返回空。
二、输入描述
输入两行代码。
三、输出描述
输出最长公共子串。
四、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在线答疑。