容易理解,适合初学者
跟99乘法表的找规律相似
public static String lcsmethod(String str1,String str2){
for (int i = 0;i<str1.length();i++){
for (int j = 0 ; j < i+1; j++){
String str3 = str1.substring(j, str1.length()+j-i);
if(str2.contains(str3)){
return str3;
}
}
}
return "不存在";
}