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！ 没问题，欢迎各位讨论，如有不如，请多多指教！

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!