C# · 12月 20, 2021

C语言之strstr()函数,源码实现,应用等

strstr()函数接受两个指向字符串的指针作为参数,如果第2个字符串包含在第1个字符串中,该函数将返回第1个字符串开始的地址。例如 strstr(“HufmanTree”,”Tree”),该函数将返回“HuffmanTree”中字符‘T’的地址。若没有对应子串,则返回NULL。

介绍完strstr函数的功能,让我们看一下怎么用代码实现该函数。

首先该函数 返回一个char类型的指针,并且接受两个指针参数,所以函数原型为  char * mystrstr(char *str1,char *str2) 

char * mystrstr(const char * des,const char * src); //原型声明,因为不需要改变字符串,因此用const 限定,防止误操作

char * mystrstr(const char * des,const char * src)

{

int deslen=strlen(des);

int srclen=strlen(src);

int count=0;

for (int i = 0; i <=deslen-srclen; i++)

{

if (des[i]==*src)

{

count=0;

for ( int k=i,j=0; j < srclen; j++,k++)

{

if (des[k]==src[j])

{

count++;

}

}

if (srclen==count) //如果srclen==count 说明连续srelen个字符都相等,即说明是它的子串

{

return (char *) des+i;

}

}

}

return NULL;

}

此函数还有改进空间,举一个极端的例子,mystrstr(“abcdefghij”,”bababa”); 在此例子中,strlen(src)的长度是6,因此

for ( int k=i,k++)

{

if (des[k]==src[j])

{

count++;

}

}

这段代码需要循环6次,但实际第二次比较时,字符‘c’!=‘a’就可以跳出循环了,不需要进行额外的四次循环了。

以上就是strstr函数的实现,下面看一下程序运行结果吧

int main(void)

{

char * des=”HufmanTree”;

char * src=”Tree”;

char * p=mystrstr(des,src);

puts(p);

return 0;

}

ok! 没问题,欢迎各位讨论,如有不如,请多多指教!