c语言中strstr函数怎么实现_c语言strstr函数怎么写

c语言中strstr函数怎么实现_c语言strstr函数怎么写首先,我们来看strstr函数的使用可见,strstr函数是用来查找字串的一个函数。因为字符串中有“cde”子串,所以代码运行起来结果就是”cdef”。现在,我们已经将strstr函数的作用大概了解了一下,下面开始函数的模拟实现。首先,在cplusplus中搜索strstr可以了解到她返回的类型及参数相关链接:strstr-C++Reference(cplusplus.com)接下来,我们分析实现思路直到s1到了下图的位置,两者相等当*s1==*s2时进入while循环,s1+

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

首先,我们来看strstr函数的使用

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "abccdef";
	char arr2[] = "cde";

	char* ret = strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("子串不存在\n");
	}
	else
		printf("%s\n", ret);
	return 0;
}

c语言中strstr函数怎么实现_c语言strstr函数怎么写

可见,strstr函数是用来查找 字串的一个函数。

c语言中strstr函数怎么实现_c语言strstr函数怎么写

因为字符串中有“cde”子串,所以代码运行起来结果就是”cdef” 。

现在,我们已经将strstr函数的作用大概了解了一下,下面开始函数的模拟实现。


首先,在cplusplus中搜索strstr可以了解到她返回的类型及参数

 char * strstr ( char * str1, const char * str2 );

相关链接: strstr – C++ Reference (cplusplus.com)


思路

接下来,我们分析实现思路

c语言中strstr函数怎么实现_c语言strstr函数怎么写

 

1.用while循环将*s1与*s2进行比较,由图可见,*s1开始并不相等,所以p++,再将p赋给s1.

char* my_strstr(char* str1, const char* str2)
{
	const char* s1 = str1;
	const char* s2 = str2;
	char* p = str1;
	while (*p)
	{
		s1 = p;
		while (*s1 == *s2 )
		{
			;
		}
		p++;
	}
}

直到s1到了下图的位置,两者相等

 

c语言中strstr函数怎么实现_c语言strstr函数怎么写

 2.判断是否“cde”在”ccdef“中

当*s1==*s2时进入while循环,s1++,s2++.逐个比较。

当然,用膝盖想也知道(doge.)由于我选择的示例比较特殊,第一次进入循环时,并不能直接判断出来是否“cde”在”ccdef“中,所以跳出循环后p++,s1 = p.进入第二次循环

c语言中strstr函数怎么实现_c语言strstr函数怎么写

并且,s2每次循环后,需要回到原来的位置。所以s2 = str2.

char* my_strstr(char* str1, const char* str2)
{
	const char* s1 = str1;
	const char* s2 = str2;
	char* p = str1;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		while (*s1 == *s2)
		{
			s1++;
			s2++;
		}
		p++;
	}
}

现在主体已经实现了,现在只剩下一个问题,就是当s1或者s2指向’\0’该怎么办。

当s1指向’\0’时,p也就指向了’\0’,代表字符串已经被找完了,但是没有找到子字符串”cde”这时,循环while(*p)结束,返回空指针。

当s2指向’\0’时,表示在”abccdef”中找到了”cde“,那么就返回p指向的地址。

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

最后再进行部分优化。进行断言

#include<stdio.h>
#include<assert.h>

char* my_strstr(char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;
	const char* s2 = str2;
	char* p = str1;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		while (*s1 == *s2 && *s1 != '\0' && *s2 != '\0')
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return p;
		}
		p++;
	}
	return NULL;
}
int main()
{
	char arr1[] = "abccdef";
	char arr2[] = "cde";

	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("子串不存在\n");
	}
	else
		printf("%s\n", ret);
	return 0;
}

运行结果:

c语言中strstr函数怎么实现_c语言strstr函数怎么写

 

结束

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/184084.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Juniper SRX基于路由的IPSEC ×××

    Juniper SRX基于路由的IPSEC ×××

  • Java中随机数

    Java中随机数    在Java中主要提供了两种方式产生随机数,分别为调用Math类的random()方法和Random类提供的产生各种数据类型随机数的方法。1.Math.random()方法这个方法默认生成大于等于0.0且小于1.0的double型随机数,即0&lt;=Math.random()&lt;1.0。虽然Math.random()方法只可以产生0~1之间的double型数字,其实…

  • 一次性掌握所有 Python 画图基础操作

    一次性掌握所有 Python 画图基础操作pythonpythonpython画图介绍本文以实用为第一目标,保证读者在看完此文之后可以迅速上手pythonpythonpython画图,掌握所有画图的基本技巧。库加载我们使用matplotlib来进行pythonpythonpython画图,具体的库加载以及初始设置代码如下所示。importnumpyasnp #加载数学库用于函数描述importmatp…

  • vscode服务器浏览器打开html_vscode实时预览HTML

    vscode服务器浏览器打开html_vscode实时预览HTMLVscode默认是在控制台下查看html文件,对于我们查看和调试都很不方便,那如何在浏览器中打开呢?1.新建一个HTML文件2.点击左侧的扩展,打开扩展栏3.在扩展栏的搜索栏中输入openinbrowser,找到openinbrowser这款插件,点击右下角“安装”字样即可安装。因为我已经安装了,所以再搜索不会显示安装字样4.安装完成后可以看一下这款插件的扩展文档,里面有插…

  • altium designer怎么画圆弧_word怎么画小圆形

    altium designer怎么画圆弧_word怎么画小圆形1.概述近期在学PADS这个平台,禁止覆铜区域可以放置各种形状,而在AD一直用的是polygonpourcutout这个选项,似乎不能绘制出圆形呢?别着急,我们接着往下看,AD还是上手比较快的设计软件。2.步骤如上所述,一般我们在AD要禁止覆铜,或者挖去铜皮,一般都用polygonpourcutout:但涉及如下图(蓝色圆圈)这样的禁止覆铜,就不好操作了。…

  • rct429 java_RCT: RCT(Redis Computed Tomography) RCT 是一个通过解析rdb文件对redis内存结构分析的一站式平台。 支持对非集群/集群rdb文…[通俗易懂]

    Language:RCT(RedisComputedTomography)RCT是一个通过解析rdb文件对redis内存结构分析的一站式平台。支持对非集群/集群rdb文件分析、Slowlog查询与监控、ClientList查询与监控。GitHub第一时间更新,请移步查看!功能内存分析通过对rdb文件解析,分析Redis内存使用情况,支持多维度、多报表方式。支持手动、自动多种方式!提…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号