给定两个字符串，获取两个字符串中最大相同的子串

package weekpratisce;

///给定两个字符串，获取两个字符串中最大相同的子串
public class Demo9 {
    public static void main(String[] args) {
        String xx = "aaaaaaaaaaddddddd", yy = "45ddddda";
        String str = getMaxsubstring(xx, yy);
        System.out.println(str);
        // String str=xx.substring(1,10);
        // System.out.println(str);
    }
    /**
     * boolean contains(CharSequence s) 当且仅当此字符串包含指定的 char 值序列时，返回 true。
     */

    // 获取两个字符串中最大相同子串。
    /**
     * 思路：1、将短的那个子串按照长度递减的方式获取到。 2、用长串去判断是否包含每次获取到的子串，若包含则就找到最大相同子串
     * 
     * @param s1
     * @param s2
     * @return max substring
     */
    public static String getMaxsubstring(String s1, String s2) {
        String max = "";
        String min = "";
        // 找出最短长度
        max = (s1.length() > s2.length()) ? s1 : s2;
        min = (max == s1) ? s2 : s1;
        for (int i = 0; i < min.length(); i++) {
            for (int j = 0, k = min.length() - i; k != min.length() + 1; j++, k++) {
                String temp = min.substring(j, k);
                if (max.contains(temp)) {
                    return temp;
                }
            }
        }

        return null;

    }

}