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

public class StringTest_1 {

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

		String s1 = "asdfitcastghjfghjk";
		String s2 = "xcitcastvbnm";

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

	/*
	 * 作业1：获取两个字符串的最大相同子串。 "asdfitcastghjfghjk" "xcitcastvbnm" 思路：
	 * 1，先明确两个字符串的长短，在长串中判断短串是否存在。 2，存在，已找到，说明短串就是最大的相同的。
	 * 不存在，就将短串按照长度递减的方式，获取短串中的子串并到长串中判断。 3，一旦存在，便结束查找。
	 */
	public static String getMaxSubstring(String s1, String s2) {

		String max, min;
		// 明确哪个是长串哪个是短串。
		max = (s1.length() > s2.length()) ? s1 : s2;
		min = max.equals(s1) ? s2 : s1;

		// 验证max和min
		// System.out.println("max="+max);
		// System.out.println("min="+min);

		for (int i = 0; i < min.length(); i++) {
			for (int start = 0, end = min.length() - i; end <= min.length(); start++, end++) {
				String temp = min.substring(start, end);
				
				if(max.contains(temp)){
					return temp;
				}
			}
		}

		return null;
	}

}