难度中等1711
给你两个字符串 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 <= 104haystack和needle仅由小写英文字符组成
链接: 实现strStr()
这道题有点像实现函数strcmp()差不多，只不过这里有个难点，就是如果haystack中有多个字符和与needle中的第一个字符相同，并且要是这前几个相同的字符后的字符串与needle不相同，则要重新判断。 所以这里的思路是用四个指针，其中两个是函数的形参，所以我们要再创建两个指针，分别指向haystack和needle。
//若为空直接返回0
if (haystack == NULL)
return 0;
//求出两个字符串的长度
int haystacklen = strlen(haystack);
int needlelen = strlen(needle);
//needle的长度大于haystack，则直接返回-1
if(haystacklen < needlelen)
return -1;
//开辟两个指针
char* ph = haystack;
char* pn = needle;接着就是进入循环的部分： 对haystack的长度进行循环，然后判断*ph是否等于 needle的第一个字符，若不相等则直接 ph向后走一步。 若两个字符相等，则先保留住这个ph的位置，以防等会判断两个字符串不一致时候，返回时找不到原位置，所以 把haystack移到ph的位置。接着开始 对pn的长度循环，若两个 ph和 pn在每个位移的字符都相等，则退出循环后直接返回 i 的值，若不相等了就将 ph移到原来haystack的位置，然后 pn回到needle的位置，然后 break出来，继续循环，直到长度结束。
int flag = 1;
int i = 0;
for(i = 0; i < haystacklen; i++)
{
if(*ph != *pn)
{
ph++;
}
else
{
haystack = ph;
for(int j = 0; j < needlelen; j++)
{
if(*ph == *pn)
{
ph++;
pn++;
flag = 0;
}
else
{
ph = haystack;
ph++;
pn = needle;
flag = 1;
break;
}
}
if(flag == 0)
return i;
}
}
return -1;完整的代码：
int strStr(char * haystack, char * needle){
if (haystack == NULL)
return 0;
//求出两个字符串的长度
int haystacklen = strlen(haystack);
int needlelen = strlen(needle);
//needle的长度大于haystack，则直接返回-1
if(haystacklen < needlelen)
return -1;
//开辟两个指针
char* ph = haystack;
char* pn = needle;
int flag = 1;
int i = 0;
for(i = 0; i < haystacklen; i++)
{
if(*ph != *pn)
{
ph++;
}
else
{
haystack = ph;
for(int j = 0; j < needlelen; j++)
{
if(*ph == *pn)
{
ph++;
pn++;
flag = 0;
}
else
{
ph = haystack;
ph++;
pn = needle;
flag = 1;
break;
}
}
if(flag == 0)
return i;
}
}
return -1;
}