怎么获取两个字符串中的最大相同子串
思路:以短的串为基础依次递减与长的串进行比对
以str1,str2为例,进行算法的画图说明
String str1 = "jljlrtgoodhkhuibnm";
String str2 = "bnyugoodiobnm";
贴上完整代码
注:仅限寻找有且仅有一个的最大相同字串
public class ClassTest {
public String getString(String str1,String str2) {
if (str1 == null || str2 == null) {
return null;
}
if (str1.isEmpty() || str2.isEmpty()) {
return "";
}
if (str1.equals(str2)) {
return str1;
}
String maxString = (str1.length() > str2.length())?str1:str2;
String minString= (str1.length()