题目：求两个字符串中最大的子串
思路：
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;}@Testpublic void Demo03test() {String s1 = "hjklz";String s2 = "qwertyuiopasdfghjklzxcqiuvbnm";System.out.println("两个字符串中最大相同的子串为："+getMaxString(s1, s2));}
}