自己写的无脑代码
public static String LCS (String str1, String str2) {
// 子串
String arr = "-1";
// int total = Math.abs(str1.length()-str2.length());
// 对第一个字符串进行遍历,并根据 item截取两个公共子串
for(char item : str1.toCharArray()){
// 找到第二个字符串中该字符的首次出现位置
int index = str2.indexOf(item);
if(index == -1){
continue;
}
for(int i=str2.length()-1;i>=index;i--){
boolean falg = str1.contains(str2.substring(index,i)) ;
if (falg){
arr = arr.length()>str2.substring(index,i).length() ? arr : str2.substring(index,i) ;
break;
}
}
}
return arr;
}
别人的思路