最长公共子串

 解析:

     每次在其中的一个字符串中找子串,判断是否在第二个字符串中,如果在第二个字符串中,并且子串长度大于之前找到的子串,更新当前最长公共子串

---

 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;
    }