字符串练习：求两个字符串中最大相同的子串

题目：求两个字符串中最大的子串

思路：

1、既然取得是最大子串， 先看短的那个字符串是否在那 长的字符串中，如果存在，短的那个字符串就是最大子串。

2、如果不是呢，那么就将短的那个子串进行长度 递减的方式去子串，去长串中判断是否存在。

     如果存在就已找到，就不用再找了。

解题代码：

import org.junit.Test;
public class Demo03 {
    public StringBuffer getMaxString(String s1, String s2) {
        //确定最大长度字符串
        String max = (s1.length() >= s2.length()) ? s1 : s2;
        //确定最小长度字符串
        String min=(s1.length()<s2.length())?s1:s2;
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = min.length(); i > 0; i--) {
            //用递减法，减少循环次数（找到最大相同子串就退出）
            for (int j = 0; j <= min.length() - i; j++) {
                if (max.contains(min.substring(j, j + i))) {
                    //找到一个最大相同子串就退出
                    stringBuffer.append(min.substring(j, j + i) + "");
                }
            }
            //退出条件 找到所有最大相同子串后退出
            if (stringBuffer.length() != 0) {
                break;
            }
        }
        return stringBuffer;
    }
    @Test
    public void Demo03test() {
        String s1 = "hjklz";
        String s2 = "qwertyuiopasdfghjklzxcqiuvbnm";
        System.out.println("两个字符串中最大相同的子串为："+getMaxString(s1, s2));
    }
}