找出字符串中第一个匹配项的下标 （C++解法）

题目

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。

示例 1：

输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。

示例 2：

输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

C++代码

#include 
using namespace std;

/*
* 定义一个函数找到字符串中第一个匹配项的下标
* 顺序遍历下标为0到n-m的范围内的元素，判断元素是否两边相同
* 如果haystack字符串存在与needle字符串完全相同的部分，返回i
*/
int strStr(string haystack, string needle) {
	int n = haystack.size(), m = needle.size();
	for (int i = 0; i <= n - m; i++) {
		int j = i, k = 0;
		while (k < m && haystack[j] == needle[k]) {
			++j;
			++k;
		}
		if (k == m) return i;
	}
	return -1;
}

int main() {
	string haystack = "sadbutsad";
	string needle = "sad";
	int ans = strStr(haystack, needle);
	cout << ans << endl;
	return 0;
}

分析

定义一个函数找到字符串中第一个匹配项的下标，顺序遍历下标为 0 到 n-m 的范围内的元素，判断元素是否两边相同，如果 haystack 字符串存在与 needle 字符串完全相同的部分，返回 i。