获取两个字符串中最大相同子串 ：Java

package time_3_30;
/*
    获取两个字符串中最大相同子串
    思路：先找到相对较小的字符串，再在大的字符串中遍历，由大到小遍历，有的话直接停止遍历。
 */
public class StringDemo2 {
    public static void main(String[] args) {
        String str1 = "abcdefghijkl";
        String str2 = "accdefbbhijklqwe";
        String str3 = getMaxSameString(str1, str2);
        System.out.println(str3);
    }


    public static String getMaxSameString(String str1, String str2){
        String maxStr = (str1.length() >= str2.length())? str1 : str2;      //记得多用三目运算符表达式
        String minStr = (str1.length() < str2.length())? str1 : str2;
        int length = minStr.length();

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

            for(int x = 0, y = length - i; y <= length; x++, y++){  //保证循环中截取的字符串长度一样，为y-x。
//                System.out.println("x:" + x + " y:" + y);
                String subStr = minStr.substring(x, y);         //substring() 截取字符串长度 [ )
//                System.out.println("subStr:" + subStr);
                if(maxStr.contains(subStr)){                    //contrains() 判断是否包含此字符串
                    return subStr;
                }
            }

        }

        return null;
    }
}