2021-11-11

#include <assert.h>
//断言不为空指针
char* my_strstr(const char* p1, const char* p2)
{
	assert(p1);
	assert(p2);
	char* s1 = NULL;
	char* s2 = NULL;
	char* cul = (char*)p1;
	//首先判断要查找的字符串是否为空
	if (!p2)
		return (char*)p1;
		//找到字符相同的位置，同时要保留cul的位置，s1往前比较，abbbbc    abc 防止出现这种查找不到的情况
	while (*cul)
	{
		s2 = (char*)p2;//每次将其归位
		s1 = cul;
		while (*s1 && *s2 && (*s1 == *s2))
		{
			s1++;
			s2++;
		}
		if (!*s2)
		{
			return (char*)cul;
		}
		if(!*s1)//如果s1为零直接返回，不需要执行到循环为假再最后返回
		{
			return NULL;
		}
		cul++;
	}
	return NULL;
}
int main()
{
	char arr[] = "ab";
	char cmd[] = "bbc";
	char* ret = my_strstr(arr, cmd);
	if (ret == NULL)
	{
		printf("no\n");
	}
	else
	{
		printf("%s", ret);
	}
	printf("%s", ret);
	return 0;

}

琢磨两节课的汉诺塔
看代码越看越迷糊越琢磨越怀疑
看了视频再结合递归就很容易理解怎么一步步打印步骤

unsigned int count = 0;
void move(char x, char y)
{
	printf("%c ---> %c\n", x, y);
	//count++;
	//printf("couny = %d \n", count);
//测试要跑多久临时设置的，输入65跑了五六分钟还没跑出来就没继续了，int也放不下
}
void hanoi(int n, char x, char y, char z)
{
	if (1 == n)
	{
		move(x, z);
	}
	else
	{
		hanoi((n - 1), x, z, y);
		//前半部分是怎么把前两个从a柱子放到c柱子，先把a柱第一个放到c柱，再把a柱的第二个放到b柱，再把c柱的最小的放到b柱。这是前半部分
		move(x, z);
		//把a柱的最后一个放到c柱，这是a柱有3个的情况下，只有一个的话上面的if已经走了，两个的话递归调用n-1之后if有走了，move是直接把a放到c的步骤
		hanoi((n - 1), y, x, z);
		//这个是把b柱的通过a柱放到c柱上，上半部分的时候b柱有两个，c柱是一个最大的，这是在三个盘子的情况下，然后是要把中间两个通过a柱挪到c柱，第一步把b柱第一个挪到a柱，再把b柱第二个挪到c柱，再把a柱最小的挪到c柱，这时候就完成了，当盘子多的时候也很容易理解相当于执行了很多三个盘子的情况。每次递归n-1都会到1的时候调用结束,这时候参数都是在变所以能打印一个个步骤，仔细观察的话步骤都是相似的。
	}
}
int main()
{
	char x = 'a';
	char y = 'b';
	char z = 'c';
	int n = 0;
	scanf_s("%d", &n);
	hanoi(n, x, y, z);
}

青蛙跳台阶也可以递归调用
可以一次跳一层也可以一次跳两层，
当只有一层的时候只有一种情况，当有两层的时候有两种情况，三层的时候有三种情况，
四层的时候有五种情况，四层可以看做f4-1+ f4-2，到四层无非两种情况要么跳一层要么跳两层，那这个之前的有几种情况呢，和这个一样，三层的话是f3-1 + f3-2到第三层的话无非两种情况，要么一次跳一层要么一次跳两层，f3-1这就是两层，前面说两层有两种可能，f3-2就是一层，一层只有种可能性，这就是递归的出口，然后再一步步往上加回去，1+2是三层，3+2就是四层，同理5+3就是五层的可能性这就是第四层的可能

int jumpfloor(int n)
｛
     if(1 == n)
     return 1
     if(2 == n)
     return 2//函数递归调用的出口
     return jumpfloor(n - 1) +jumpfloor(n - 2);//递归调用自个把可能性相加，调用之后的分支到最后会得到一个个从if语句得到的返回值为1或者为2，当调用执行完成之后把这些返回值相加，就相当于是从一层两层台阶一个个累计计算，脑补一个递归调用示意图就像大树一样有很多分支，这些分支的尽头就是两个if语句的返回值，当n为一或者为2的时候分支就停止了。
 ｝
int main()
int ret = jumpfloor(7);
printf(“%d”,ret);

今天牛客网做了四十题，每十题一百分
50分 50分 70分 70分，还有很多知识还没学到，也有一些是掌握不深没有反应过来，64位的接触不多，函数传地址传的是首元素地址，函数形参接收实际是指针，64位是八个字节，int型数组元素大小和32位一样，十个元素是40个字节。