模拟实现strstr

#include<stdio.h>
#include<assert.h>
char *my_strstr(const char *str1, const char *str2)
{
	assert(str1);
	assert(str2);
	char *cp = (char*)str1;
	char *substr = (char*)str2;
	char *s1 = NULL;
	if (*str2 == '\0')
		return NULL;
	while (*cp)
	{
		s1 = cp;
		substr = str2;
		while (*s1&&*substr && (*s1 == *substr))
		{
			s1++;
			substr++;
		}
		if (*substr == '\0')
			return cp;
		cp++;
	}
}

int main()
{
	char a[] = "aabcd";
	char b[] = "bcd";
	printf("%s\n", my_strstr(a, b));
	system("pause");
	return 0;
}

结果是：bcd

strstr函数是找子串，简单来说，也就是输出两个字符串相同的地方。

strstr函数的实现方法是首先得知这两个参数为字符串且无法被修改，所以我们用const来修饰这两个字符串。因为函数返回的是一个字符串，所以我们函数的返回值类型也可以确定。所以我们这样定义一个函数char *my_strstr（const char *str1,const char *str2）在这当中，str1指向的是目标字符串，str2指向的是源字符串，也就是被比较的字符串，找不到的时候我们就返回一个空指针（NULL） 

模拟设计的思路很简单，就是定义两个指针，逐个访问字符串并一一比较。