Leetcode28.Implement_Strstr

最新推荐文章于 2020-12-01 16:35:00 发布

NK_ZZL

最新推荐文章于 2020-12-01 16:35:00 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_42263831/article/details/82972415

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种在C++中实现的字符串查找算法，详细展示了如何遍历目标字符串（haystack）来查找指定子串（needle）的过程。该算法的时间复杂度为O(N)，适合于需要频繁进行字符串匹配的场景。

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

时间复杂度：O(N)
C++代码：

class Solution {
public:
	int strStr(string haystack, string needle) {
		if (needle.empty())
			return 0;
		auto it_h = haystack.begin(), it_h2 = it_h, it_n = needle.begin();
		while (it_h != haystack.end())
		{
			it_h2 = it_h, it_n = needle.begin();
			int count = 0;
			while (it_n != needle.end())
			{
				if (*it_n != *it_h2)
					break;
				count++;
				it_h2++;
				it_n++;
			}
			if (count == needle.length())
				return it_h - haystack.begin();
			it_h++;
		}
		return -1;
	}
};