两个字符串中最大相同子串

public class Test1 {

    public static void main(String[] args) {
getmaxsub("abcderfjkasdgk", "w");

}
    public static String getmaxsub(String a,String b){
        if(a.length()<b.length()){
            String c=a;
            a=b;
            b=c;
        }    
        //不同长度的子串;
    for(int i=b.length();i>0;i--)    {
        //截子串
        for(int j=0;j<b.length()-i+1;j++){
            String s=b.substring(j,i+j);
            if(a.contains(s)){
                System.out.println(s);
                return s;
            }
        }
    }
        
    System.out.println("找不到呢");    
    return "";    
    }

    }

 

posted @ 2017-05-03 16:34  苏轼的红烧肉  阅读(192)  评论(0编辑  收藏  举报