- 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,j=0; j < srclen; j++,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! 没问题,欢迎各位讨论,如有不如,请多多指教!