【C语言】C语言模拟实现strstr库函数(未完待续)

• strstr是用来在字符串中寻找另外一个字符串的函数.
• %s - 以字符串的形式打印
• 需要引用的头文件<string.h>、<assert.h>

引例:

这是cpluscplus官网对strstr函数的解释:

关于strstr函数的函数类型:

• 如果找到了目标字符串(一定是第一次出现的),则返回该字符串首字符的地址.
• 如果没有找到目标字符串,则返回空指针.

---

直接使用strstr库函数寻找目标字符串:

int main()
{
	char arr1[] = "abcdefabcdef";
	char arr2[] = "bcd";
	//在arr1数组中是否包含arr2数组
	char* ret = strstr(arr1,arr2);
	if (ret == NULL)
	{
		printf("没找到\n");
	}
	else
	{
		printf("找到了 %s\n", ret);//由ret指向,返回字符串的起始位置
	}
	return 0;
}

运行结果:

 简单了解了strstr库函数的使用后,让我们来动手实现一个my_strstr函数吧!!!

main主函数内准备的代码:

int main()
{
	char arr1[] = "abbbcdef";
	char arr2[] = "bbc";
	
	char* ret = my_strstr(arr1,arr2);
	if (ret == NULL)
	{
		printf("没找到\n");
	}
	else
	{
		printf("找到了 %s\n", ret);
	}
	return 0;
}

my_strstr函数实现思路:

 解法一:

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = NULL;对于指针变量来说,不知道赋什么值时,就置空指针.
	const char* s2 = NULL;
    const char* cp = str1;//记录str1字符串的起始位置
	
	while (*cp)//指向str1字符串的当前位置
	{
        //只要进入一次while循环,便进行一次匹配
		s1 = cp;//指向str1字符串的当前位置
		s2 = str2;
		while (*s1!='\0'&& *s2 !='\0'&&(*s1 == *s2))//判断s1和s2指向的字符是否相等
		{
            //判断是否相等的前提条件:*s1,*s2不能结束
			s1++;
			s2++;
		}
		
		if (*s2 == '\0')
		{
			return (char*)cp;//记录第二个b的地址
		}
        cp++;
	}
	return NULL;
}

解法二:(优化代码)

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = NULL;//指向str1字符串的起始位置
	const char* s2 = NULL;
    const char* cp = str1;
	if (*str2 == '\0')//如果str2字符串是空字符串
	{
		return (char*)str1;
	}
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 && *s2 && (*s1 == *s2))//判断s1和s2指向的字符是否相等
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char*)cp;
		}
		cp++;
		
	}
	return NULL;
}