今日我们实现C语言库函数strstr()的功能。我是跟着一个辅导机构的老师去敲写的代码。其中的注释是我本人写的,如果有什么错误,请在下面评论区给我说一下,本人菜鸟一个,现在连入门的级别都不够。感谢各位能给我指出错误。
上述两张图片是我对这个库函数进行过程中的一个介绍。
代码如下:
char* my_strstr(const char* p1, const char* p2)
{
assert(p1 != NULL);
assert(p2 != NULL);
//判断指向所要判断的子串的指针是否为空指针
//即子串所含元素只有\0,若是,返回NULL。
if (*p2 == '\0')
{
return NULL;
}
//对于指针,尽量不要改变原值。设置临时变量进行操作
char* s1 = NULL;
char* s2 = NULL;
char* cur = (char*) p1;
//cur指向p1指向的位置,开始向后遍历
while (*cur)
{
//每回cur+1操作后,令s1指向cur指向元素的地址,往后遍历
s1 = cur;
//对于每一回操作,s2指针重新指向所要判断子串的首元素地址
//即s2重新指向p2所指向的位置
s2 = (char*)p2;
//判断解引用s1,s2后是否为空指针,以及解引用后二者是否相等
//若是这三个条件都为真,即找到*s1=*s2的位置,循环
while (*s1 && *s2 && (*s1==*s2))
{
s1++;
s2++;
}
//如果此时s2对应的位置解引用后指向的元素是\0,则是子串
//此时返回cur指针,指向的找到子串后的内容
if (*s2 == '\0')
{
return cur;
}
//如果此时s1对应的位置解引用后指向的元素是\0,则很显然s2不是子串
//返回空指针
if (*s1 == '\0')
{
return NULL;
}
//若是以上操作不符合,就令cur在原来指向地址的基础上向后加一位,指向其后一位元素
cur++;
}
return NULL;
}
int main()
{
char* p1 = "abbbcdef";
char* p2 = "bbc";
char* ret = my_strstr(p1, p2);
if (ret == NULL)
{
printf("没有找到\n");
}
else
{
printf("%s\n",ret);
}
return 0;
}
本人现处于摸索阶段,很多代码都是跟着老师敲得,每天写一写博客,记录一下自己的学习成果,发现也还蛮有成就感的。加油!