Implement strStr()

最新推荐文章于 2021-02-27 02:02:17 发布

原创最新推荐文章于 2021-02-27 02:02:17 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了如何使用C语言实现strStr()函数，该函数用于在haystack字符串中查找首次出现needle字符串的位置。文章提供了暴力匹配法的具体实现，并讨论了边界情况。

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

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

思路：暴力法或者KMP

代码：

暴力法：

char *strStr(char *haystack, char *needle) {
int lenOfHaystack=strlen(haystack);
int lenOfNeedle=strlen(needle);
if(lenOfHaystack<lenOfNeedle)
return NULL;
if(lenOfNeedle==0)
return haystack;
char *res=NULL;
char *p=haystack;
char *q=needle;
while(*p!='\0' && *q!='\0')
{
if(*p == *q)
{
if(res == NULL)
{
res=p;
}
++p;
++q;
}
else
{
if(res == NULL)
{
++p;
}
else
{
q=needle;
p=++res;
res=NULL;
}
}
}
if(res!=NULL && *q!='\0')
{
return NULL;
}
return res;
}