一道简单的求最大相似字串的笔试题

今天做了一道简单的笔试题，不过由于当时面对一个不是很友好的面试官有点小紧张，加之时间也比较紧，所以现场只写了个类似下面的代码（写在纸上的那个是不可运行的）。

题目是：求两个字串中的最长相似字串，如字串"erdkhjghj" 和 字串"gdfdghdkhjghkjljhhdr"中的最长相识字串是“dkhjgh”。

不知道大家有没有更好的方法。

		String s1 = "erdkhjghj";
		String s2 = "gdfdghdkhjghkjljhhdr";
		int n = 0;
		for (int i = s1.length(); i > 0; i--) {
			for (int j = 0; j < (s1.length() - i); j++) {
				if (s2.indexOf(s1.substring(j, j + i)) > 0) {
					n = i;
					System.out.println(s1.substring(j, j + i) + " - " + n);
					break;
				}
			}
			if (n > 0) {
				break;
			}
		}