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

/**

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

String s1 = "也许成湖科技是今天最大的赢家";

String s2 = "可能成湖科技未必成为今天最大的赢家吧";

/**
获取两个字符串的最大相同子串。
String s1 = "也许成湖科技是今天最大的赢家";
String s2 = "可能成湖科技未必成为今天最大的赢家吧";
思路：
1，先明确两个字符串的长短，在长串中判断短串是否存在。
2 存在，已找到，说明短串就是最大的相同的。
    不存在，就将短串按照长度递减的方式，获取短串中的子串并到长串中判断。
3，一旦存在，便结束查找。
 */
public class TheSameString {

    public static void main(String[] args) {
        String s1 = "也许成湖科技是今天最大的赢家";
        String s2 = "可能成湖科技未必成为今天最大的赢家吧";

        /*定义一个方法:  String maxSubString (s1,s2)*/
        String maxString = maxSubString(s1,s2);
        System.out.println("最大相同子串为: "+ maxString);
    }

    public static String maxSubString(String s1, String s2) {
        /*判断s1和s2的长度,明确哪个是长串,哪个是短串,咋明确?*/
        String maxStr;
        String minStr;
        /*判断如果s1的长度大于s2的长度, 那么maxStr就是s1,反之则是s2
         *非常适合用三目运算.因为三目运算符恰好是需要一个运算的结果的.*/
        maxStr = (s1.length()>s2.length())? s1 : s2;
        /*长的确定了,就不难确定短的了
          判断如果maxStr取s1作为长串,那么必然equals(s1),否则就是取的s2作为maxStr*/
        minStr = (maxStr.equals(s1))? s2 : s1;

        /*长串短串得到了,就需要判断,maxStr里有没有minStr
         *思路:
         *1.拿短串在长串中比对,如果短串的最大长度在长串里有,那么最大相同子串就是短串
         *数学上可能就是最大公约数的概念.
         *2.如果短串不符合,那么减少短串的长度,再比,循环比,一直到有同字符出现,截取这个字符,返回
         * */
        for (int i = 0; i < minStr.length(); i++) {
            //这步的思路在递减长度打印时已经分析过了,省略.
            for (int start = 0, end = minStr.length()-i;
                    end <= minStr.length(); start++,end++) {
                String temp = minStr.substring(start, end);

                if(maxStr.contains(temp)){
                    return temp;
                }
            }
        }
        return "没有相同子串";
    }
}