实现c语言中的strstr函数

函数功能:

函数形式为:const char * strstr ( const char * str1, const char * str2 );

参数:

        str1指向一个字符串;str2指向一个字符串;

内容:

        在str1所指向的字符串中查找str2所指向的字符串;

返回值:

        找到了:返回str1所指向的字符串中与str2所指向的字符串相等的字符串的首字符的地址

        没找到:返空指针NULL

举个例子:

                 

         此代码中 p1为字符串s1中b的地址,即s1+1

                        p2为NULL

函数实现:

 思路:

                 

        假设这里有两个字符串,s1,s2指向首字符地址,先拿asv和abc比较,不相等则s1++;

                 

         接着再拿svk和abc比较,不相等又s1++;这样看来这是一个循环,哪循环什么时候结束呢?

                

         当s1指向这儿时,abc和abc相等,返回a的地址,即return s1;

                 

         或者没找到相等的字符串时返回NULL,即*s1 == '\0'时return NULL;

代码实现:

const char* my_strstr(const char* s1, const char* s2)
{
	assert(s1 && s2);
	while (*s1)//循环查找,直到s1指向'\0',退出循环
	{
		//找到了就return s1;
		s1++;
	}
	return NULL;//s1都指向'\0'了还没找到,就说明没有,返回空指针
}

现在来实现中间的比较部分,

                

         先拿*s1和*s2比较,如果相等则s1++;s2++;不相等则结束,显然这也是一个循环,循环条件是*s1         == *s1,

                 

         假如*s1和*s2一直相等,则当*s2 == '\0'时相当于找到了相同的字符串,此时return a的地址;

        这时就有一个问题了,我们每一次循环查找时如果没找到则s1++,再继续查找.但是我们在比较            时把s1改变了,显然比较时s1和s2不能改变,如何解决这个问题呢?代码如下

                

         我在每一次查找比较的开头用指针p1和p2来接收s1和s2的值,比较时用p1和p2就没问题了,

        代码如下:

const char* my_strstr(const char* s1, const char* s2)
{
	assert(s1 && s2);
	while (*s1)//循环查找,直到s1指向'\0',退出循环
	{
		char* p1 = s1;
		char* p2 = s2;
		while (*p1++ == *p2++)
		{
			if (*p2 == '\0')
				return s1;
		}
		//找到了就return s1;
		s1++;
	}
	return NULL;//s1都指向'\0'了还没找到,就说明没有,返回空指针
}
int main()
{
	char s1[] = "abcdef";
	char s2[] = "bcd";
	char s3[] = "xyz";
	char* p1 = my_strstr(s1, s2);
	char* p2 = my_strstr(s1, s3);

	if (NULL == p1)
		printf("没找到\n");
	else
		printf("%s\n", p1);

	if (NULL == p2)
		printf("没找到\n");
	else
		printf("%s\n", p2);

	return 0;
}

运行结果:

                 

 以上就是我实现strstr函数的过程,我也是一位初学者,如有错误欢迎指出.