一地鸡毛,过不了。
public String LCS (String str1, String str2) {
int start = 0;
int end = 0;
int maxLength = 0;
for(int i = 0; i < str2.length(); i++){
for(int j = i + 1; j < str2.length(); j++){
if(str1.contains(str2.substring(i, j)) && (j - i > end - start)){
start = i;
end = j;
}
}
}
if(start == end){
return "-1";
}
return str2.substring(start, end);
}
京公网安备 11010502036488号