两个字符串最大相同的子串

package cn.itcast.string.test;

public class StringTest3 {
/*
* 两个字符串最大相同的子串
*
*/
public static void main(String[] args) {
String s1 = “sdsd”;
String s2 = “sdsdfs”;
String s = maxSubString(s2,s1);
System.out.println(“最大子串是：”+s);

}

public static String maxSubString(String s1, String s2) {
	String max=null,min=null;
	max = s1.length()>s2.length()?s1:s2;
	min = max.equals(s2)?s1:s2;
	String sub = min;
	for(int x = 0;x<min.length();x++)
	{
		for(int a= 0, b =sub.length();b<=min.length()+1;a++,b++ )//b初始值就是子串的长度，实际为子串减一
		{
			 sub = min.substring(a,b);
			if(max.contains(sub))
				return sub;
		}
			
	}
	return null;
}

}