版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014067137/article/details/81869390
package tuniu;
/**
* @author wyl
* @time 2018年8月20日下午12:40:37
* 写一个函数,传入两个字符串str1,str2,返回最长公共子串的长度
*
* 首先以较短的那个字符串为准开始匹配,因为就算全部字符串都能匹配到,
* 那也只能是最短字符串的全部。如果以较多字符串来匹配的话,那么匹配成功后,
* 可能还会在后面全匹配到,当然也可以添加判断条件,一旦匹配到就退出。
*
* 从长到短开始匹配。
*
* 为避免匹配不到相同字符出现空指向异常,所以String初始化时赋值空字符串,
* 及String string=new String("")
*/
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1="gcgccagtgde";
String s2="gccctagccagde";
System.out.println(getMaxLength(s1, s2));
System.out.println(getMaxLength(s1,s2).length());
}
private static String getMaxLength(String str1, String str2) {
// TODO Auto-generated method stub
boolean f=false;
String s1=str1;
String s2=str2;
String string=new String("");
if (s1.length()>s2.length()) {//为了保证s1为短串,s2为长串
string=s1;
s1=s2;
s2=string;
}
for(int i=s1.length();i>0;i--){
for(int j=0;j<=s1.length()-i;j++){
if (s2.contains(s1.substring(j, i+j))) {
string=s1.substring(j,i+j);
f=true;
break;
}
}
if (f) {
break;
}
}
return string;
}
}