一地鸡毛,过不了。
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); }