题目:
查找两个字符串 s1,s2 中的最长公共子串 。
方法一:
嵌套循环,假设res为最终找到的子串。如果较长的字符串中包含较短的字符串的子串,且长度大于当前最大长度,则更新res 和 当前最大长度。
代码:
public static void sameString(String s1,String s2){
String max = s1.length () > s2.length () ? s1 : s2;
String min = s1.length () > s2.length () ? s2 : s1;
String res = "";
int maxLength = -1;
for(int i = 0;i < min.length ();i++){
for(int j = i + 1;j <= min.length ();j