求两个字符串的最大公共字符串

求两个字符串的最大公共字符串

import java.io.*;
public class Main{
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str1 = "";
        String str2 = "";
        while((str1 = br.readLine()) != null && (str2 = br.readLine()) != null){

        String commonStr = getMaxString(str1, str2);
        System.out.println(commonStr);
     }
    }      
    private static String getMaxString(String str1, String str2) {
        String max =null;
        String min = null;
        max=(str1.length()>str2.length()?str1:str2);
        min=max.equals(str1)?str2:str1;
        for (int i = 0; i < min.length(); i++) {
            for(int start=0, end=min.length()-i;end != min.length()+1;start++,end++) {
                String sub = min.substring(start,end);
                if(max.contains(sub))
                    return sub;
            }
        }
        return null;
    }
}