【C语言】子字符串查找函数strstr的使用理解以及模拟实现

目录

函数的描述

函数的声明与使用

函数的模拟实现的图解及代码逻辑

考虑两种情况

实现思路：

代码实现

代码图解

---

函数的描述

char*strstr(const char *str1, const char *str2)

strstr是用来查找子字符串的一个库函数，如果能够从原字符串查找到子字符串，则返回子字符串首元素的地址，否则返回NULL

函数的声明与使用

函数的声明：#include<stdio.h>

函数的使用

函数的模拟实现的图解及代码逻辑

考虑两种情况

①一次查找就能够找到--------最容易想到，但是漏了②多次查找才能够找到的这种情况

不会出现遍历到str2中第一个元素以后发现不是要查找元素然后判断出现错误的时候

从"abcdefg"中查找"bcd"

②需要多次进行查找才能够找到  -------------实际上要实现的形式，包含了“一次查找就能找到的这种情况”

从"abbcbbdef"中查找"bbd"

虚线部分为 将s1与s2进行判断，不相等，p进行++，将p指向的地址赋给s1，然后进行判断

图解

实现思路：

1.刚开始需要用到三个指针，s1、p分别执行str1中的首元素地址，s2指向str2首元素地址，用循环遍历str1、str2  将s1,s2分别进行解引用访问其执行地址的元素并判断是否相等2

p是一个记录的作用，防止查找的子字符串前半部分与原字符串相同，查找到子字符串后半部分时出现不同的实现失败问题，无法返回到刚开始判断的位置

2.结束判断有两种

一是没找到子字符出，返回NULL

二是找到子字符串，返回与子字符串首元素在原字符串相同元素的地址

代码实现

• 引入一个指针p用于记录多次判断的起始位置，当进行多次判断时，例如查找bbd,前面有bbc的情况，查找到c时发现不是要查找的字符串，通过p的位置找到刚开始判断第一个字符判断正确的位置

代码图解

• 用指针加减整数进行记录

设计模拟函数时不能头脑一热没想到后面这种情况