strstr函数实现_popen函数

全栈程序员站长

发布于 2022-11-04 15:59:22

5400

发布于 2022-11-04 15:59:22

strstr(str1,str2)函数是用来判断字符串str2，是否为字符串str1的子串，若是子串，则返回第一次出现str2处的地址，若不存在子串，则返回一个空指针。

#include<stdio.h>
#include<assert.h>
#include<string.h>
int main()
{
	char arr1[] = "abbbcdef";
	char arr2[] = "bbc";
	char* ret = strstr(arr1, arr2);
	if (NULL == ret)
	{
		printf("找不到子串\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}

上面的代码，abbbcdef里面是存在字符串bbc的，那么返回的是abbbcdef中b的地址，那么打印出来的也是字符串bbcdef;

模拟strstr

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;
	const char* s2 = str2;
	const char* red = str1;
	while (*red)
	{
		s1 = red;//从找到arr1的位置再次开始寻找
		s2 = str2;

		while (*s1 && *s2 && (*s1 == *s2))//当找到*s1 == *s2时候
		{
			s1++;
			s2++;
		}
		if (*s2 == 'char* my_strstr(const char* str1, const char* str2)
{
assert(str1 && str2);
const char* s1 = str1;
const char* s2 = str2;
const char* red = str1;
while (*red)
{
s1 = red;//从找到arr1的位置再次开始寻找
s2 = str2;
while (*s1 && *s2 && (*s1 == *s2))//当找到*s1 == *s2时候
{
s1++;
s2++;
}
if (*s2 == '\0')
{
return (char*)red;//找到了arr2子串
}
red++;//记录arr1找到哪里了
}
return NULL;//没有找到字串
}
int main()
{
char arr1[] = "abbbcdef";
char arr2[] = "bbc";
char* ret = strstr(arr1, arr2);
if (NULL == ret)
{
printf("找不到子串\n");
}
else
{
printf("%s\n", ret);
}
return 0;
}')
		{
			return (char*)red;//找到了arr2子串
		}
		red++;//记录arr1找到哪里了
	}
	return NULL;//没有找到字串
}
int main()
{
	char arr1[] = "abbbcdef";
	char arr2[] = "bbc";
	char* ret = strstr(arr1, arr2);
	if (NULL == ret)
	{
		printf("找不到子串\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}

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

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

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

编程算法