package a_od_test;
import java.util.Scanner;
/*
本期题目:找出重复代码
题目
小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,
请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符串长度1 < length <= 100,
由英文字母、数字和空格组成),找出两行代码中的最长公共子串。注:如果不存在公共子串,返回空字符串。
输入
hello123world
hello123xx
输入的参数text1,text2分别表示两行代码
输出
hello123
输出任一最长公共子串
*/
public class Main03 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String line1 = sc.nextLine();
String line2 = sc.nextLine();
String maxWord = line1.length() > line2.length() ? line1 : line2;
String minWord = maxWord.equals(line1) ? line2 : line1;
String result = "";
for (int i = 0; i < minWord.length(); i++) {
for (int j = i + 2; j < minWord.length(); j++) {
String subWord = minWord.substring(i, j);
if (maxWord.contains(subWord) && subWord.length() > result.length()) {
result = subWord;
}
}
}
System.out.println(result);
}
}
07-03
1046
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
02-07
1万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)