两个字符串中最大相同的子串

/*
 * 两个字符串中最大相同的子串。
 *
 *
 *
 * 思路：
 * 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
 * 如果存在，短的那个字符串就是最大子串。
 * 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
 * 如果存在就已找到，就不用在找了。
 */

public class Test2 {

    public static void main(String[] args) {

        String s1 = "qwerabcdtyuiop";
        String s2 = "xcabcdvbn";
        String s = getMaxSubstring(s1, s2);
        System.out.println("s=" + s);

    }

    private static String getMaxSubstring(String s1, String s2) {
        String max = null, min = null;
        max = (s1.length() > s2.length()) ? s1 : s2;
        min = max.equals(s1) ? s2 : s1;
        for (int i = 0; i < min.length(); i++) {
            for (int x = 0, y = min.length() - i; y != min.length() + 1; x++, y++) {
                String sub = min.substring(x, y);
                if (max.contains(sub))
                    return sub;
            }

        }
        return null;
    }

}