滑动窗口处理,一直使用str2判断str1的其中一段,并且要判断sb和r-l的大小
public static String LCS(String str1,String str2){
StringBuilder sb = new StringBuilder();
int l = 0;
int r = 1;
while(r<str1.length()+1){
if (str2.contains(str1.substring(l,r))){
if (sb.length()<(r-l)){
sb.delete(0,sb.length());
sb.append(str1,l,r);
r++;
}else{
r++;
}
}else{
l++;
}
}
return sb.toString();
}