题目描述
小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。
重复代码查找方法:以字符串形式给定两行代码(字符串长度 1 < length <= 100,由英文字母、数字和空格组成),找出两行代码中的最长公共子串。
注:如果不存在公共子串,返回空字符串
输入描述
输入的参数text1, text2分别表示两行代码
输出描述
输出任一最长公共子串
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s1 = in.nextLine();
String s2 = in.nextLine();
String result = "";
for(int i=0;i<s1.length();i++){
for(int j=i+1;j<=s1.length();j++){
String sub = s1.substring(i,j);
if(s2.contains(sub)){
if(result.length()<sub.length()){
result = sub;
}
}
}
}
System.out.print(result);
}