暴力比较:
代码如下:
int strStr(char * haystack, char * needle){
int len1=strlen(haystack);
int len2=strlen(needle);
int i=0,j=0,k=0;
bool jieguo=true;
if(len1<len2)
{
jieguo=false;
}
else
{
for(i=0;i<=len1-len2;i++)
{
for(j=i,k=0;j<i+len2;j++,k++)
{
if(haystack[j]!=needle[k])
{
jieguo=false;
break;
}
if(haystack[j]needle[k])
{
jieguo=true;
}
}
if(jieguotrue)
{
break;
}
}
}
if(jieguo==false)
{
return -1;
}
else
{
return i;
}
}
力扣找出字符串中第一个匹配项的下标(C语言)
最新推荐文章于 2023-05-26 12:00:54 发布