java获取两个字符串的最大相同子串

public class MaxSubstring {
    public static void main(String[] args) {
        String str=findMaxSubString("eargdsahelloergdfsdfa","gwedhelloweassa");
        System.out.println(str);
    }

    //提示：将短的那个串进行长度依次递减的子串与较长的串比较。
    public static String findMaxSubString(String str1,String str2){
        String result="";

        String mixStr = str1.length()<str2.length()?str1:str2;
        String maxStr = str1.length()>str2.length()?str1:str2;

        //外循环控制从左到右的下标，内循环控制从右到左的下标
        for(int i=0;i<mixStr.length();i++){
            for(int j=mixStr.length();j>=i;j--){
                String str=mixStr.substring(i, j);
                //判断当前子串是否为公共子串
                if(maxStr.contains(str)){
                    //找出最大相同子串
                    if(result.length()<str.length()){
                        result = str;
                    }
                }
            }
        }
        return result;
    }
}