寻找字符串的最长子串

/**
 *
 * 找出两个字符串的最长公共子串
 * 思路
 * 找出短的那个字符串   然后通过削短的字符串 和长的字符串作对比
 * 比如
 * 削一个字符 有两种情况  削前面 或者削后面
 * 削两个字符 有三种情况  削两个前面 或者削两个后面 或者一边削一个
 * 削三个字符 有四种情况 以此类推....
 */
 //方法一
public class Test08 {
    public static void main(String[] args) {
         String str1="dfgxagsdfg";
         String str2="dgahydasdfg";
         String s=getMaxSubString(str1, str2);
         System.out.println(s);
    }
    public static String getMaxSubString(String maxString,String minString){
         String max=null;
         String min=null;
         //找出长字符串和短字符串
         max=maxString.length()>minString.length()? maxString:minString;
         min=maxString.equals(max)?minString:maxString;
         
         int minLength=min.length();
         if(max.contains(min)){
             return min;
         }
         //i表示削几个数
         for (int i = 0; i <minLength; i++) {
             //表示先从最后开始削  如果削2个字符  后面先削两个字符再和长的字符串作比较  然后后面削一个 最后后面不削     
             for(int start=0,end=minLength-i;end<=minLength;start++,end++){
                 String temp=min.substring(start,end);
                 //只要得到判定为空，就是最长的公共子串
                 if(max.contains(temp)){
                     return temp;
                 }
             }
         }
         return null;
    }
}

//方法二
public class Test02 {
    public static void main(String[] args) {
        String str1="asdfg123";
        String str2="ashfasdasdff";
        String maxSubString = getMaxSubString(str1, str2);
        System.out.println(maxSubString);
    }
    public static String getMaxSubString(String str1,String str2) {
        String maxLengthString=null;
        String minLengthString=null;
        String temp=null;
        if(str1.length()>str2.length()) {
            maxLengthString=str1;
            minLengthString=str2;
        }else {
            maxLengthString=str2;
            minLengthString=str1;
        }
        int shortStringLength=minLengthString.length();
        //削几个  从第0个开始削
        for(int i=0;i<shortStringLength;i++) {
            //从尾巴开始削   总共削i个 尾巴先削i个，头削0个，尾巴再削i-1个  头削1个，以此类推
            for(int j=0;j<=i;j++) {
                int head=j;
                int end=shortStringLength-i+j;
                temp = minLengthString.substring(head, end);
                if(maxLengthString.contains(temp)) {
                    return temp;
                }
            }
        }
        return temp;
    }
}