解析:
每次在其中的一个字符串中找子串,判断是否在第二个字符串中,如果在第二个字符串中,并且子串长度大于之前找到的子串,更新当前最长公共子串
public String getMaxString(String str1,String str2){
String res="";
for(int i=0;i<str1.length();i++){
for(int j=i+1;j<str1.length();j++){
String str=str1.substring(i,j);
if(str2.indexOf(str)!=-1 && str.length()>res.length())
res=str;
}
}
return res;
}