字符串函数strstr是如何实现的?

字符串查找

strstr

int main()
{
char* p1 = “abcdef”;
char* p2 = “def”;
// 在abcdef中找找def,找到的话返回它的地址,找不到返回空指针
char* rest = strstr(p1, p2);
if (rest == NULL)
{
printf(“子串不存在\n”);
}
else
{
printf(“%s\n”, rest);
}

return 0;
}

实现的代码

char* my_strstr(const char* p1, const char* p2)
{
// 保证指针的有效性,所以assert
assert(p1 != NULL);
assert(p2 != NULL);
// 如果p2是空字符串,那就比不了
if (*p2 == ‘\0’)
{
printf(“空字符串比不了,返回p1”);
return p1;
}
// 真正的查找实现
while (*p1) // 判断*p1是’\0’吗?不是就可以查找
{
//while (*p1 == *p2) // 判断*p1等于*p2?等于就都进行偏移
while ((*p1 != ‘\0’) && (*p2 != ‘\0’) && (*p1 == *p2) ) // 继续完善,*p1,*p2都不能是\0,遇到\0就结束了,没东西可比了
{
p1++;
p2++;
}
if (*p2 == ‘\0’)
{
// 说明匹配到了
return p2;
}
p1++; // 不等于,那么p1往后偏移
}
}

上面看似可以进行匹配了,但是代码还是有问题,比如遇到这种情况的时候(也就是说找不到bbc,但是第一个字符串里明明有bbc,就是找不到,这就是会出现的问题。)

int mian()
{
char* p1 = “abbbcdef”;
char* p2 = “bbc”;
char* rest = my_strstr(p1, p2);
return 0;
}

那如何解决这个问题?

char* my_strstr(const char* p1, const char* p2)
{
// 保证指针的有效性,所以assert
assert(p1 != NULL);
assert(p2 != NULL);
// p1,p2不要往后动
// 需要一个变量记录从哪个位置开始匹配
//char* s1 = p1; // 这里赋值无所谓,就给NULL好了
char* s1 = NULL;
char* s2 = NULL;
char* current = (char*)p1; // 这里强制类型转换,因为p1是const修饰,赋值给了char*这个没有保护的,所以强转下,不然会报警告
// 如果p2是空字符串,那就比不了
if (*p2 == ‘\0’)
{
printf(“空字符串比不了,返回p1”);
return (char*)p1;
}
// 真正的查找实现
while (*current) // 判断*current是’\0’吗?不是就可以查找
{
s1 = current;
s2 = (char*)p2;

while ((*s1 != ‘\0’) && (*s2 != ‘\0’) && (*s1 == *s2))
{
s1++;
s2++;
}
if (*s2 == ‘\0’)
{
// 说明匹配到了
return current; // 返回子串地址
}
if (*s1 == ‘\0’)
{
// 如果子串比较长,那么肯定是找不到的
return NULL;
}
current++; // 不等于,那么current往后偏移
}
return NULL; //找不到子串
}

————下载必看————

1、资源通过互联网渠道公开获取,仅供阅读测试,请在下载后24小时内删除,谢谢合作!
2、本站解压密码统一为:yudouyudou
3、本站微信客服/失效补发:rsst58
4、若版权方认为本站侵权,请联系发邮件至(rsstime@qq.com)处理。
5、关于下载,播放声音字幕,解压等问题,请点击查看>>常见问题
时光屋 » 字符串函数strstr是如何实现的?

发表评论

至臻视听_发烧收藏

会员介绍 常见问题