实现strstr

strstr函数功能:判断一个字符串是否是另一个字符串的子串
例如:hello woworld 和 world,第二个是第一个的子串
思路:创建指针指向两个字符串进行遍历并比较,直到任何一个指针指向了’\0’;
若字符不同则只移动父串的指针,若相同则同时移动并继续比较;
若子串指针指向了’\0’说明包含;

//实现strstr
#include<stdio.h>
#include<stdlib.h>
char* Strstr(const char* dest, const char* src) {
	if (*dest == NULL || src == NULL) {             //合法性校验
		return dest;
	}                                                         
	//dp用来保存当两字符串的字符开始相同时的开始位置       
	//若包含则返回它
	char* dp = dest;
	//外层循环用来控制父串
	while (*dp != '\0') {
		char* dp1 = dp;
		char* sp = src;
		//若相同且不等于'\0',则指针继续后移
		while (*dp1 != '\0' && *sp != '\0' && *dp1 == *sp) {
			++dp1;
			++sp;
		}
		//指向了子串的'\0',说明包含,返回开始相同时的位置
		if (*sp == '\0') {
			return dp;
		}
		else{
			++dp;
		}
	}
	//若整个循环执行完毕还没有返回值
	//说明不包含,返回NULL
	return NULL;
	}

int main() {
	char a[] = "hello woworld";
	char b[] = "world";
	char* p=Strstr(a, b);
	printf("%s\n", p);
	system("pause");
	return 0;
}