[C++知识库]C语言strstr函数使用及功能模拟

C语言strstr函数

查找字符串的函数，语法规则char *strstr( const char *string, const char *strCharSet )用于查找字符串strCharSet是否为字符串string的子字符串，需要引用头文件#include <string.h>

使用方法如下：

int main()
{
	char arr1[] = "This is an exercise";
	char arr2[] = "an exercise";
	char* ret1 = strstr(arr1, arr2);
	if (ret1 == NULL)
	{
		printf("找不到！");
	}
	else
	{
		printf("%s\n", ret1);
	}
    return 0;
}

创建一个my_strstr函数模拟实现查找字符串功能

定义两个字符arr3和arr4，用一个char*类型指针ret2接受my_strstr函数的返回值并判断

int main()
{
    char arr3[] = "abbbcdef";
	char arr4[] = "bbc";
	char* ret2 = my_strstr(arr3, arr4);
	if (ret2 == NULL)
	{
		printf("找不到！");
	}
	else
	{
		printf("%s\n", ret2);
	}
	return 0;
}

接下来写my_strstr函数，断言str1&&str2不为空，并且创建指针cp、s1和s2，cp指针指向str1，s1指向cp，根据strstr函数都功能，首先s1指向‘a’，s2指向‘b’

?

如果s1与s2不相等，cp++，也就是cp指向‘b’，s1指向cp。?

这时再次进行循环对比s1和s2是否相同?，但是当s2指向‘c’时，s1指向‘b’，此时s1与s2不相等，退出循环，cp++，重新进行循环。

具体代码：

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	char* s1;
	char* s2;
	char* cp = str1;
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cp;
		}
		cp++;
	}
	return cp;
}