求两个字符串的最大共有子串

static void m3(String s1,String s2){//默认s2比s1长
String str="";
for(int i=0;i<s1.length();i++){//开始截取的下标
for(int j=1;j<=s1.length()-i;j++){//截取的长度j
if(s2.contains(s1.substring(i,i+j))&&j>str.length()){//判断是否包含,并且长度是否比上一个串长
str=s1.substring(i, i+j);
}
}
}
System.out.println(str);
}

posted @ 2016-08-24 09:31  小白峰的进阶之路  阅读(290)  评论(0编辑  收藏  举报