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