【每天学点算法题10.15】获取两个字符串之间最长公共子串的长度

问题描述：给定两个字符串，编写程序获取两个字符串之间最长公共子串的长度。例如字符串s1= "GCCCTAGCCAGDE"，字符串s2="GCGCCAGTGDE"，这两个字符串的最长公共子串就是“GCCAG”，其长度为5。

解决办法： 把字符串s1截取成不同的子串，然后判断这些子串是不是存在于字符串s2中，并且长度最大，如果是长度最大的，那么就返回这个子串的长度。java实现的代码如下。

public class CommonString{
public String findSub(String str1,String str2)
{
String max="";
for(int i=0;i<str1.length();i++){
for(int j=i;j<str1.length();j++){
String sub=str1.substring(i,j);
if((str2.indexOf(sub)!=-1)&&sub.length()>max.length())
{
max=sub;
}
}
}
return max;
}
public static void main(String[] args){
String s1="GCCCTAGCCAGDE";
String s2="GCGCCAGTGDE";
String s=new CommonString().findSub(s1,s2);
System.out.println(s.length());
}
}