15-11-常用对象API(String类-练习3-最大相同子串)

package cn.itcast.string.demo;

public class StringTest3 {

	public static void main(String[] args) {
		/*
		 * 3.两个字符串中最大相同的子串
		 */
		String s1 = "yudabcddj";
		String s2 = "dadwerasabcdrjaklsjdkeqweas";

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

	public static String getMaxSubstring(String s1, String s2) {

		String max = (s1.length()>s2.length())?s1:s2;
		
		String min = (max.equals(s1))?s2:s1;
		
		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);

				if (max.contains(sub)) {
					return sub;
				}
			}
		}

		return null;
	}
}