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! 没问题,欢迎各位讨论,如有不如,请多多指教!
总结以上是内存溢出为你收集整理的C语言之strstr()函数,源码实现,应用等全部内容,希望文章能够帮你解决C语言之strstr()函数,源码实现,应用等所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)