[Java] 纯文本查看 复制代码
package myexam.test24;
/**
* 寻找两个字符串中最大的相同子串
*
* 如:"qwerabcdtyniop"
* "xcabcdvbn"
*
* 思路:1.看短字符串在长字符串中是否存在，如果存在，那段字符串就是最大子串
* 2.如果不是，就将短串长度递减去判断
*
* @author lvshen
*
*/
public class MyTest7 {
public static void main(String[] args) {
String longStr="qwerabcdtyniop";
String shortStr="xcabcdvbn";
String sameStr=getSameStr(longStr, shortStr);
System.out.println(sameStr);
}
public static String getSameStr(String longStr,String shortStr){
for(int i=0;i<shortStr.length();i++){
for(int j=0,k=shortStr.length()-i;k<shortStr.length();j++,k++){
String temp=shortStr.substring(j, k);
if(longStr.contains(temp)){
return temp;
}
}
}
return null;
}
}