C语言strstr函数_strstr函数c语言实现

全栈程序员站长

发布于 2022-11-04 17:11:42

5.7K0

发布于 2022-11-04 17:11:42

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 == '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;
}')
		{
			return cp;
		}
		cp++;
	}
	return cp;
}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/181711.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年10月15日，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法