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

最新推荐文章于 2023-08-21 17:45:12 发布

原创最新推荐文章于 2023-08-21 17:45:12 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java综合

本文讨论了如何在给定两个字符串的情况下找到它们之间的最长相似子串，并提供了一个可能的解决方案。通过实例演示了如何实现这个算法，尽管存在一些紧张情绪和时间限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目是：求两个字串中的最长相似字串，如字串"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;
			}
		}