28.找出字符串中第一个匹配项的下标-CSDN博客

文章描述了一个C++函数strStr，用于在给定的haystack字符串中查找needle子串的第一个匹配项下标，若不存在则返回-1。它通过双重循环实现逐字符比较。

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

给你两个字符串 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 。

提示：

1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成

1.函数

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int strStr(string haystack, string needle) 
{
	int index ;
	if (needle.length() == 0||haystack.length()==0)
	{
		return -1;
    }
	else
	{
		for (index = 0; index < haystack.length(); index++)
		{
			for (int i=index,j = 0; j < needle.length();i++, j++)
			{
				if (haystack[i] != needle[j])
				{
					break;
				}
				if (j == needle.length()-1)
				{
					return index;
				}
			}
		}
		return -1;
	}
}

2.主函数（测试）

int main()
{
	string haystack = "loetcode";
	string needle = "leeto";
	cout << strStr(haystack, needle);
}