【leetcode】28. Implement strStr()（easy） KMP算法

最新推荐文章于 2025-08-08 12:00:00 发布

原创最新推荐文章于 2025-08-08 12:00:00 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种低效的手写字符串匹配算法实现，并对比了KMP算法的优势。通过具体代码示例展示了如何逐字符比较来查找子串，最后推荐学习更高效的KMP算法。

匹配子串。

手写一个效率非常低的。倒数的算法。（应该去用kmp算法求解）

// 28. Implement strStr()
int strStr(string haystack, string needle) {
	if (haystack.size() < needle.size())
		return -1;
	if (needle.size() == 0)
		return 0;

	for (int i = 0; i < haystack.size(); ++i)
	{
		for (int j = 0; j < needle.size(); ++j)
		{
			if (haystack[i + j] == needle[j])
			{
				if (j == needle.size() - 1)
					return i;
			}
			else
			{
				break;
			}
		}
	}
	return -1;
}

下面复习一下kmp算法：

https://www.cnblogs.com/zhangtianq/p/5839909.html