/*补充方法,public String getMaxStr(String yi,String er){}
要求返回两个字符串的最大相同子串(第一次出现)
比如:yi = abcdefghijklmn er = xxbcdm
则应该返回bcd
再比如:yi = abcdefgh er = bcddefg
则应该返回defg
*/
public class Demo19 {
public static void main(String[] args) {
String yi="sadsad";
String er="sdadsdaasds";
System.out.println(getMaxStr(yi,er));
}
public static String getMaxStr(String yi,String er){
//思路:最小公约数,将较小的那串依次递减,获取每个长度的所有可能
if(yi != null && er != null){//先判断有没有空的可能性
String maxStr = (yi.length() >= er.length()) ? yi : er;//判断他们两个那一个的长度最长
String minStr = (yi.length() < er.length()) ? yi : er;//判读他们两个的长度哪一个最短
int length = minStr.length();//定义最短的那个为要遍历的长度
for (int i = 0; i < length; i++) {
for (int x = 0, y = length-i; y <= length; x++, y++) {//
if (maxStr.contains(minStr.substring(x, y))) {
//当且仅当此字符串包含指定的 char 值序列时才返回 true
//返回作为此字符串的子字符串的字符串。子字符串从指定的beginIndex开始并延伸到索引endIndex - 1处的字符。因此子字符串的长度是endIndex-beginIndex 。
return minStr.substring(x, y);
}
}
}
}
return null;
}
}