题目:求两个字符串中最大的子串
思路:
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));
}
}