Java 最大相同字串

/*
 * 3 两个字符串中最大相同的字串
 * 	qwerabcdtyuiop
 * 	xcabcdvbn
 * 
 *
 */
public class StringTest3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s1="qwerabcdtyuiop";
		String s2="xcabcdvbn";
		
		String s=getMaxSubstring(s1,s2);
		System.out.println("s="+s);
	}

	private static String getMaxSubstring(String s1, String s2) {
		// TODO Auto-generated method stub
		if(s1.length()<s2.length()){
			String temp="";
			temp=s1;
			s1=s2;
			s2=temp;
		}
			
		for(int i=0;i<s2.length();i++) {
			//把s2所有子串 按照长度由大到小列出 看s1是否包含
			for(int a=0,b=s2.length()-i;b!=s2.length()+1;a++,b++) {
				String sub=s2.substring(a, b);
				//System.out.println(sub);
		     if(s1.contains(sub))
		    	 return sub;
			}
		} 
		
		return null;
	}

}