返回两个字符串的最大相同子串(第一次出现)

/*补充方法,public String getMaxStr(String yi,String er){}
要求返回两个字符串的最大相同子串(第一次出现)
比如:yi = abcdefghijklmn   er = xxbcdm
则应该返回bcd
再比如:yi = abcdefgh   er = bcddefg
则应该返回defg

*/

public class Demo19 {
    public static void main(String[] args) {
        String yi="sadsad";
        String er="sdadsdaasds";
        System.out.println(getMaxStr(yi,er));
    }
    public static String getMaxStr(String yi,String er){
        //思路：最小公约数，将较小的那串依次递减，获取每个长度的所有可能
        if(yi != null && er != null){//先判断有没有空的可能性

            String maxStr = (yi.length() >= er.length()) ? yi : er;//判断他们两个那一个的长度最长
            String minStr = (yi.length() < er.length()) ? yi : er;//判读他们两个的长度哪一个最短
            int length = minStr.length();//定义最短的那个为要遍历的长度

            for (int i = 0; i < length; i++) {

                for (int x = 0, y = length-i; y <= length; x++, y++) {//
                    if (maxStr.contains(minStr.substring(x, y))) {
                        //当且仅当此字符串包含指定的 char 值序列时才返回 true
                        //返回作为此字符串的子字符串的字符串。子字符串从指定的beginIndex开始并延伸到索引endIndex - 1处的字符。因此子字符串的长度是endIndex-beginIndex 。
                        return minStr.substring(x, y);
                    }
                }

            }

        }
        return null;
    }
}