两个字符串的最大字串

找出两个字符串的最大字串

package com.etime9;

public class Test02 {
	public static void main(String[] args) {
		String str1 = "cdefmng";
		String str2 = "xyzdefmnq";
		String text = Test02.text(str1, str2);
		System.out.println(text);

	}

	public static String text(String s1, String s2) {
		String max = "";
		String min = "";
		// 判断两个字符串哪一个长，分别赋值
		if (s1.length() > s2.length()) {
			max = s1;
			min = s2;
		} else {
			max = s2;
			min = s1;
		}

		/*
		 * 1.短的长度为 0~s2.lengh() 与长的判断一次（判断是否包含）；
		 * 
		 * 2短的长度为 0~s2.lengh()-1 与长的判断两次（有两个长度为s2.lengh()-1在短的字符串中）
		 * 
		 * 3短的长度为 0~s2.lengh()-2 与长的判断三次；
		 * 
		 * 4短的长度为 0~s2.lengh()-3 与长的判断四次；
		 */
		for (int x = 0; x < min.length(); x++) {
			for (int y = 0, z = min.length() - x; z != min.length() + 1; y++, z++) {
				String temp = min.substring(y, z);
				// 判断长的字符串是否包含字串
				if (max.contains(temp)) {
					return temp;
				}
			}
		}
		// 如果没有找到则返回空
		return null;
	}

}