从两个字符串中找到最大字符子串

来源:互联网 发布:淘宝的海外直邮靠谱吗 编辑:程序博客网 时间:2024/04/30 12:20
public class subStringDemo {


public static void main(String[] args) {
String s1="sadfajsabcdqsdf";
String s2="asfdabcds";
String s=getMaxSubString(s1,s2);
System.out.println("s="+s);
}


/**
* 获取最大子串儿
* @param s1
* @param s2
* @return
*/
/**
* @param s1
* @param s2
* @return
*/
private static String getMaxSubString(String s1, String s2) {
// TODO Auto-generated method stub

String max=null,min=null;
max=(s1.length()>s2.length())?s1:s2;
min=max.equals(s1)?s2:s1;

for(int i=0;i<min.length();i++)
{
for(int a=0,b=min.length()-i;b!=min.length()+1;a++,b++)
{
String sub=min.substring(a, b);
if(max.contains(sub))
return sub;

}
}
return null;
}
}
0 0