Java语言实现两字符串中选择最大子字符串

package Problem2;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()) {
            System.out.println(getCom(sc.nextLine(),sc.nextLine()));
        }
    }

    public static String getCom(String s1,String s2){
        int len1=s1.length();
        int len2=s2.length();
        
        String max=len1>len2?s1:s2;
        String min=max.equals(s1)?s2:s1;
        
        for(int i=0;i<min.length();i++){
            for(int j=0,end=min.length()-i;end<=min.length();j++,end++)
            {
                if(max.contains(min.substring(j, end)))
                    return min.substring(j,end);
            }
        }
        
        return "";
    }
}