Java练习之最大相同子串

package string.demo;
/* 需求：找到两个字符串的最长共同子串
 * 思路：
 * 1.先看短的那个字符串是否在长的那个字符串中，如果存在，短的那个字符串就是最大共同子串
 * 2.如果不存在，那么就将短的那个子串进行长度递减的方式取子串，去长串中判断是否存在，如果
 *     存在，找到！
 * 
 */
public class FindMostLargeSubstring
{

    /**
     * @param args
     */
    public static void main(String[] args)
    {
        String s1 = "qwerabcdtyuiop";
        String s2 = "xcabcdvbn";
        String s = getMaxSubstring(s1, s2);
        System.out.println("s = " + s);
    }

    /**
     * 获得最大子串
     * @param s1
     * @param s2
     * @return
     */
    private static String getMaxSubstring(String s1, String s2)
    {
        String max = null;
        String 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  a = 0, b = min.length() - i; b != min.length() + 1; a++, b++)
            {
                // 取短字符串的的子串，并判断该子串在长字符串中是否存在
                String sub = min.substring(a, b);
                if (max.contains(sub))
                    return sub;  
            }
        }
        return null;
    }

}