java获取最大相同子串

以下两种方法：
第一种是bxdteacher比较简单的方法，
构思如下：

代码如下

package StringClass;

/*
 * 3，两个字符串中最大相同的子串。
 * "qwerabcdtyuiop"
 * "xcabcdvbn"
 * 
 * 思路：
 * 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
 * 如果存在，短的那个字符串就是最大子串。
 * 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
 * 如果存在就已找到，就不用在找了。
 * 
 * 
 */
public class TeachingCodeStringTest_3 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		String s1 = "qwerabcdtyuiop";
		String s2 = "xcabcdvbn";

		String s = getMaxSubstring(s2, s1);
		System.out.println("s=" + s);
	}

	/**
	 * 获取最大子串
	 * 
	 * @param s1
	 * @param s2
	 * @return
	 */
	public static String getMaxSubstring(String s1, String s2) {
		
		String max = null,min = null;
		max = (s1.length()>s2.length())?s1:s2;
		
		min = max.equals(s1)?s2:s1;
		
		System.out.println("max="+max);
		System.out.println("min="+min);
		
		
		
		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);
//				System.out.println(sub);
				if(max.contains(sub))
					return sub;
			}
		}
		
		return null;
	}
}

第二种方法较为复杂，虽然构造思路差不多，但是却与第一种方法差之千里：

package StringClass;//my method

//返回两个字符串中最大相同的子串

public class StringTest_3 {
	public static void main(String[] args) {

//		String a="abcdfg";//调试第一步和第二步是否正确
//		String b="ssseqwevxz";
//		System.out.println(maxCommonSubstring(a, b));

//		String a="abcdefghijklmn";//调试第三步是否正确
//		String b="abcdefghijklmn";//返回整串
//		System.out.println(a.length()+"  "+b.length());
//		System.out.println(maxCommonSubstring(a, b));

//		String a = "abcdefghijklmn";// 调试第三步是否正确
//		String b = "12345869e3021f";//返回e
//		System.out.println(a.length() + "  " + b.length());
//		System.out.println(maxCommonSubstring(a, b));

//		String a = "abcdefghijklmn";// 调试第三步是否正确
//		String b = "1234586923021f";//返回f
//		System.out.println(a.length() + "  " + b.length());
//		System.out.println(maxCommonSubstring(a, b));

//		String a = "abcdefghijklmn";// 调试第三步是否正确
//		String b = "1234586abcd021";//返回abcd
//		System.out.println(a.length() + "  " + b.length());
//		System.out.println(maxCommonSubstring(a, b));

//		String a = "abcdefghijklmnjkhgg";// 调试第四步是否正确
//		String b = "123c;;klljkjyiiyiyiuyiyuiyiyiyuiuyiyabc";
//		System.out.println(a.length() + "  " + b.length());
//		System.out.println(maxCommonSubstring(a, b));
		
		String a = "abcdefghijklmnjkhgg";// 调试完成
		String b = "123klabcdeuyiyabc";
		System.out.println(a.length() + "  " + b.length());
		System.out.println(maxCommonSubstring(a, b));

	}

	public static String maxCommonSubstring(String a1, String a2) {
		// 第一步
		if (a1 == null || a2 == null) {// 判断两个串是否为空
			return null;
		}
		// 第二步
		int tempCount = 0;// 定义个临时计时器
		for (int i = 0; i < a1.length(); i++) {// 首先判断两个字符串是否有交集，以a1拆分为多个单个子串,然后用a2.contains()
			// 的方法判断是否包含
			if (a2.contains(a1.substring(i, i + 1))) {
				break;
			}
			tempCount++;
			if (tempCount == a1.length()) {
				return null;
			}
		}

		// 再从整串依次往下判断
		// my method 思路如下：
		// 设a1串长度为m,a2串长度为n，从n-1个字符串开始比较直到2个子串
		// 首先判断两个串的长度是否相同
		// 若相同，则两个都同时从n-1个子串开始比较
		// 若不同，则比较m,n大小，以较小的长度设置为子串的长度开始比较直到1个子串
		// 若比较到只有一个子串是相同的，则返回串中最前面相同的那一个子串

		// 第三步

		if (a1.length() == a2.length()) {// 从n-1个子串开始比较
			int n = 1;
			for (;;) {// 构造一个函数
				for (int i = 0; i <= n; i++) {
					for (int j = 0; j <= n; j++) {
						if (a1.substring(i, a1.length() - n + i).equals(a2.substring(j, a2.length() - n + j))) {
							return a1.substring(i, a1.length() - n + i);
						}
					}
				}
				n++;
				if (n == a1.length()) {
					return null;
				}
			}
		}

		// 第四步
		if (a1.length() != a2.length()) {// 比较m和n，取最小值
			int n = 0, m = 0;// n为a1,a2字符串长度最小的那个
			if (a1.length() >= a2.length()) {
				n = a2.length();
				m = a1.length() - n;
			} else {
				n = a1.length();
				m = a2.length() - n;
			}
			int temp = n;// 辅助临时变量
			for (;;) {// 构造一个函数
				for (int i = 0; i <= m; i++) {// m为每次较大的字符串循环一次的次数
					for (int j = 0; j <= temp - n; j++) {// temp-n为每次较小字符串循环一次的次数
						if (a1.length() >= a2.length()) {//判断两数组大小
							if (a1.substring(i, n + i).equals(a2.substring(j, n + j))) {// 将a1当成较大的字符串
								return a1.substring(i, n + i);
							}
						}else {
							if (a1.substring(j, n + j).equals(a2.substring(i, n + i))) {// 将a2当成较大的字符串
								return a2.substring(i, n + i);
							}
						}

					}
				}
				m++;
				n--;
				if (n == 0) {
					return null;
				}
			}
		}
		return null;
	}

}