C语言-strstr（字符串里查找字符串）

strstr（字符串里查找字符串）

语法格式

库函数实现的逻辑

1，返回一个指向str2在str1中第一次出现的位置，如果str2不是p，则返回一个空指针，函数返回字符串str2在字符串str1中第一次出现的位置)

2，匹配过程不包括终止的空字符，但它将停止

举例

这里是arr1里面有没有出现p这个字符

这里是找到了

举例2

没有找到

返回类型是char*

接收数值来一个

在（1,3）

1里面寻找有没有3

模拟strstrhanhsu

这里是不希望被修改的所以加上const 这样就不能修改了

这里我们分析查找的时候的多种情况

第一种情况的实现

第二种情况的实现

这里需要总有一个指针指向初始的位置

一个指针记录到哪里

还有一个指针记住从哪开始匹配

这里进行比较不相等 cur向后走一步

也就是开始尝试匹配这个需要一个指针进行记录这里的记录指针是不动的

这里是对比的函数里面是不遇见0 的

但是这里需要知道的是 *s2 等于\0的时候也就找完了（找得到）

最后找不到也就是遍历结束的时候跳出循环所以此时也就返回空指针

但是这还需要知道如果arrr2是空字符串（进行特殊场景处理）但是需要强制类型转化（因为是空指针）

在循环条件里面已经限制arr1比arr2小了

上述的模拟是暴力查找也就是不讲究效率的问题

这里说明一下这里虽然初始化为空指针但是没有对他使用所以就相当于一条野狗先拴住不靠近用的时候再进行赋值

kmp算法（解决的也是字符串里面寻找字符串）（实现和理解更复杂）（有兴趣研究一下）

strstr函数模拟的实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<string.h>
//strstr函数的模拟
char* my_strstr(const char* arr1, const char* arr2)
{
	assert(arr1 && arr2);//这里防止是传参过来的是空指针 进行一个断言
	const char* s1 = NULL;
	const char* s2 = NULL;
	//这里需要创建两个指针变量 一个负责指向开始的位置 一个负责移动如果不满足条件的情况下 需要返回新的循环继续开始循环 直到遇见 或者循环结束
	
	if (*arr2 == '\0')//这里首先判断是不是直接传过来空的字符 是的话 直接返回
		return (char*)arr1;//这里是进行一个强制类型转化 因为 const是
	//对于const存在的变量，通常不需要进行显式的类型转换，因为它的值是固定的。
	// 然而，如果你需要将const变量用于不同的类型或者接口，你可能需要进行类型转换。
	// 这通常涉及到将const变量指向的内存地址转换为其他类型指针，或者将它的值转换为其他格式或类型。
	
	while (*arr1)//这里首先是指向数组 也就是只要数组循环不结束 也就一直寻找 下面会进行数组首元素的++ 这里解应用是因为补解应用就是地址 我们是寻找元素的
	{
		s1 = arr1;//这里进行赋值  把之前的空指针进行等于两个指针变量，也就是此时也就可以满足一个进行移动 一个进行计数 到那个位置了
		s2 = arr2;//这里进行赋值  把之前的空指针进行等于两个指针变量，
		while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)//这里的循环条件是 只要每次对比的一样 并且不遇见最后一个字符'\0'就继续循环
		{
			s1++;//这里如果 s2 是三个字符 也就是循环三次 三次结束没有找到 s2也就是也就不等于s1了 此时也就跳出循环了
			s2++;//然后 此时*arr1原本指向的字符如果是首元素 s1循环结束之后指向的是首元素+3个字符 这个时候没有满足条件 然后s1这个时候也就没有什么作用了 重新赋值所以arr++ 也就变成第二个元素 重新进行计算
		}
		if (*s2 == '\0')//这里是当对比字符串循环结束的时候 说明找到了元素 也就可以进行返回数值了
		{
			return (char*)arr1;//这里是找到这个元素所在位置 然后进行强制转化 把数值传递过去 传递的是开始找到的元素的位置 然后打印
		}
		arr1++;//这里是训话每次结束之后 进行++ 也就是元素向后移动一位 集训进行对比
	}
	return NULL;//如果最后循环结束 还没找到 此时也就返回空指针


}
//strstr函数的使用和模拟
int main()
{
	char arr[] = "a b bbc def\n";
	const char *p1 = "bbc";
	char* ret = strstr(arr, p1);//这里是一个strstr函数的使用
	if (p1==NULL)
		printf("没找到。\n");
	else
		printf("找到了：%s\n", ret);


	char arr1[] = "abbbcdef\n";
	const char* p2 = "bbc";
	char* re = my_strstr(arr1, p2);
	if (p2 == NULL)
		printf("没找到。");
	else
		printf("找到了：%s\n", re);

	printf("找到了：%s\n", arr1);



	return 0;
}