最长重复子串

参考文章：参考文章
分析：
初始化重复子串长度最长是max = 0；
然后遍历字符串找以第i个字符开头的重复子串的最大长度k，如果k大于max则令max = k;

public static String maxRepat(String input) {
		// 参数检查
		if (input == null || input.length() == 0) {
			return null;
		}
		// 重复子串的最长长度
		int max = 0;
		// 最长重复子串的起始位置
		int first = 0;
		int k = 0;
		for (int i = 1; i < input.length(); i++) {
			for (int j = 0; j < input.length() - i; j++) {
				if (input.charAt(j) == input.charAt(i + j)) {
					k++;
				} else {
					k = 0;
				}
				if (k > max) {
					max = k;
					first = j - k + 1;
				}
			}
		}
		if (max > 0) {
			System.out.println(max);
			return input.substring(first, first + max);
		}
		return null;
	}