滑动窗口处理,一直使用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();
}