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;
}