[LeetCode]28. Implement strStr()

最新推荐文章于 2021-10-20 10:58:48 发布

原创最新推荐文章于 2021-10-20 10:58:48 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #28. Implement strStr

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的C++实现strStr()函数的方法，该函数用于查找一个字符串在另一个字符串中首次出现的位置。通过双重循环遍历的方式实现了基本的字符串匹配算法。

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

题目：Implement strStr().
Returns the index of the first occurrence of needle in haystack,
or -1 if needle is not part of haystack.

意思是：从haystack字符串中查找给定字符串needle第一次出现的位置

代码如下：

class Solution {
public:
	int strStr(string haystack, string needle) {
		int m = haystack.length(), n = needle.length();
		if (!n) return 0;
		for (int i = 0; i < m - n + 1; i++) {
			int j = 0;
			for (; j < n; j++)
			if (haystack[i + j] != needle[j])
				break;
			if (j == n) return i;
		}
		return -1;
	}
};