strstr函数为字符串查找函数,char *strstr( const char *string, const char *strCharSet );
该函数的功能是:返回字符串string中第一次出现strCharSet的地址,这里需要注意的是返回的是string字符串里面字串的地址,而不是返回strCharSet的地址,下面通过一个实列来认识strstr函数
int main()
{
char arr1[] = "abcdassasa";
char arr2[] = "sa";
printf("%s\n",strstr(arr1,arr2));
return 0;
}
结果为:sasa
我们既然要模拟strstr函数,函数的参数类型和返回类型我们就可以写成char*my_strstr(const char*dis,const char*src)
在模拟之前我们先梳理一下strstr内部是怎么实现的
就以上面的arr1[] = "abcdassasa"和arr2[] = "sa"为例,我们设置三个指针,A、C、B,让他们分别指向src、dis、dis,同时令*B = *C.。
让B与A进行比较,不相同,则B向后移动,C++。直到B指向s时,发现A和B指向的字符相同,让A和B都向后移动一个字符继续比较,C此时不动。
发现又不相同,此时让*A = *src,C++。
让A和B进行比较,相同,同时向后移动一个字符进行比较,相同,此时A已经指向'\0'。结束怎个函数,返回C指针。
将上面的实现过程用代码表示出来
char* my_strstr(const char*dis,const char*src)
{
assert(dis && src);
char* A = (char*)src;
char* B = (char*)dis;
char* C = (char*)dis;
while (*(char*)C)
{
*(char*)B = *(char*)C;
while (*dis != '\0' && *src != '\0' && (*(char*)A == *(char*)B))
{
(char*)A++;
(char*)B++;
}
if (*(char*)A == '\0')
{
return C;
}
*(char*)A = *(char*)src;
C++;
}
}
int main()
{
char arr1[] = "abcdassasa";
char arr2[] = "sa";
printf("%s\n",my_strstr(arr1,arr2));
return 0;
}
希望各位大佬多多指教