strstr函数,自己实现my_strstr函数

错误所在:

老是搞不清楚*str和str的区别!!!!

*str:指针所指向的值

str:指针本身(的位置)

1.断言中写成*str

2.cp=*str1

3.while(*str1)中写成s2=*str2

4.没有考虑到arr2为空的情况

5.const修饰了str1,那么也会修饰cp,所以return时要强制类型转换char*

思路:s1、s2分别用来标记起始位置,cp用来代表arr1中的值和arr2的值比较。

           当两者不同,s2退回到第一个元素位置,s1将被cp重新赋值。即s1指向原来的基础上的后一位,作为arr1的第一个元素与arr2第一个元素比较。

#include
#include
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = NULL;
	const char* s2 = NULL;
	const char* cp = str1;
	if (*str2 == '\0')
	{
		return (char*)str1;
	}
	while (*str1)
	{
		s1 = cp;
		s2 = str2;
		while ((*s1 == *s2)&&*s1&&*s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char*)cp;
		}
		cp++;
	}
	return NULL;
}
int main()
{
	char arr1[] = "abbbcdef";
	char arr2[] = "bbc";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("not found");
	}
	else
	{
		printf("found!%s", ret);
	}
	return 0;
}

你可能感兴趣的:(c语言)