有意思的字符串查找函数strchr,strrchr,strstr,strrstr

2023-05-16

      通过一段时间对字符串的了解,我发现了许多有意思的字符串函数,下面我们就以常见的字符串查找函数:strchr,strrchr,strstr,strrstr为例来模拟实现这些有意思的字符串查找函数吧!

 【strchr】【strrchr】

        查找一个字符,有所不同的是:strchr用于查找这个字符第一次出现的位置,strrchr用于查找这个字符最后一次出现的位置.下面我们就来打开MSDN来查找这两个字符查找函数的函数原型:

   char *strchr(const char *string,int c)

   char *strrchr(const char *string,int c)

        需要注意的是:这两个函数的第二个参数是一个整型值,但是它却包含了一个字符值,为字符在计算机内存中都是存储的是它的ASC||值,当定义为整形时反而提高了它的存储范围。

      下面我们先给出程序的测试代码:

    

int main()
{
	char ch=0;
	char *ret=NULL;
	char arr[]="feabadc";
	printf("请输入一个你要查找的字符:");
	scanf("%c",&ch);
	ret=my_strchr(arr,ch);
	printf("%s\n",ret);
	system("pause");
	return 0;
}

        

     对于strchr我们知道它是一个查找一个字符第一次出现的函数,找到后返回一个指向该位置的指针,下面我们就来实现一个查找字符的函数:strchr.

       

char *my_strchr(char *str,char ch)
{
	assert(str);
	while(*str != '\0')
	{
		if(*str == ch)
			return str;
		str++;
	}
	return 0;
}




       下面我们就来验证这个函数:

       

      我们发现对于字符串“feabadc”,a这个字符出现了两次,那仫如果我们用strchr来查找字符a返回的是第一个a和他之后的字符,但是如果我们用strrchr来查找这个字符串呢?又会出现什仫结果?下面我们就来实现这个函数:strrchr

     

         

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>

char *my_strrchr(char *str,char ch)
{
	char *ptr=NULL;
	assert(str);
	while(*str != '\0')
	{
		if(*str == ch)
			ptr=str;
		str++;
	}
	if(ptr != 0)
		return ptr;
	return 0;
}

int main()
{
	char ch=0;
	char *ret=NULL;
	char arr[]="feabadc";
	printf("请输入一个你要查找的字符:");
	scanf("%c",&ch);
	ret=my_strrchr(arr,ch);
	printf("%s\n",ret);
	system("pause");
	return 0;
}


      那仫这个函数的结果又是什仫呢?请继续向下看吐舌头

     

      看对于同一个字符串"feabadc",我们使用不同的查找函数查找其中的字符‘a’我们得到了不一样的结果。看到这里我们是不是对strchr和strrchr有了更加深入的了解呢?那是肯定的啦!如果我们查找的是一个子串呢?下面我们就来看另一组字符串查找函数:strstr,strrstr.

【strstr】【strrstr】

       在字符串中查找子串,我们可以使用strstr,它的函数原型为:

  char *strstr(const char *s1,const char *s2)

      和上面类似,strstr虽然是用来查找子串的但是它是在s1中查找第一次出现s2的起始位置,并返回一个指向该位置的指针,下面我们就来实现这个函数strstr.

      

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

char *my_strstr(char *dest,char *src)
{
	char *ptr=NULL;
	char *str1=dest;
	char *str2=src;
	assert(dest);
	assert(dest);
	while(*str1 != '\0')
	{
		ptr=str1;
		while((*str1 != '\0') && (*str2 != '\0') && (*str1 == *str2))
		{
			str1++;
			str2++;
		}
		if(*str2 == '\0')
			return (char *)ptr;
		str1=ptr+1;
		str2=src;
	}
	return 0;
}

int main()
{
	char *ret=NULL;
	char arr1[]="i love you forever";
	char *arr2="ve";
	ret=my_strrstr(arr1,arr2);
	printf("%s\n",ret);
	system("pause");
	return 0;
}

        它的结果如下:

       

        对于字符串"i love you forever"它里面存在两个子串"ve",而我们使用strstr函数之后返回的是第一个"ve"出现的指针位置,类似上述strchr和strrchr是不是也存在一个strrstr函数可以查找第二次出现've'的位置呢?但是打开MSDN后库里却没有这个函数,是不是这个函数我们就不能使用呢?下面我们就来实现这个查找第二次出现子串的函数。

       方法一:自定义实现strrstr

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

//      i love you fore ver        ve
char *my_strrstr(char *dest,char *src)
{
	char *first=NULL;
	char *second=NULL;
	char *str1=dest;
	char *str2=src;
	assert(dest);
	assert(src);
	while((*str1 != '\0'))
	{
		first=str1;    //记录下一次比较的起始位置
		while((*str1 != '\0') && (*str2 != '\0') && (*str1 == *str2))
		{
			str1++;
			str2++;
		}
		if(*str2 == '\0')
			second=first;  //从第一次查找到子串的位置后继续查找
		str1=first+1;
		str2=src;
	}
	if(*str1 == '\0')
		return second;
	return 0;
}
int main()
{
	char *ret=NULL;
	char arr1[]="i love you forever";
	char *arr2="ve";
	ret=my_strrstr(arr1,arr2);
	printf("%s\n",ret);
	system("pause");
	return 0;
}

        方法二:通过调用strstr来实现strrstr,测试函数同方法一

        

char *my_strrstr(const char *dest,const char *src)
{
	const char *ret=NULL;
	const char *last=NULL;
	assert(dest);
	assert(src);
	if(*src == '\0')
		return (char *)dest;
	while(ret=my_strstr(dest,src))
	{
		last=ret;
		dest=ret+1;
	}
	return (char *)last;
}

          那仫这个特殊的函数strrstr它的结果是不是我们预想的呢?当然啦!下面我们就来运行一下它:

       

        我们发现确实和我们开始预想的一样,神奇的strrstr果然没有辜负我们的厚望大笑,通过模拟实现一些字符串的库函数,可以让我们更好的了解字符串库函数的实现,当然字符串还有许多功能强大的库函数有待大家自己用MSDN了解和使用,以上就是我个人对字符串查找库函数的一些理解,比较粗糙希望大家多多理解啦!微笑

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

有意思的字符串查找函数strchr,strrchr,strstr,strrstr 的相关文章

  • 28. Implement strStr()

    public class Solution public int strStr String haystack String needle int next 61 new int needle length generateNextArra
  • strchr()函数

    如果需要对字符串中的单个字符进行查找 xff0c 那么应该使用 strchr 或 strrchr 函数 其中 xff0c strchr 函数原型的一般格式如下 xff1a char strchr const char s int c 它表示
  • 详解strstr函数:查找子字符串函数及其模拟实现

    详解strstr函数 xff1a 在一个字符串中查找另一共字符串是否存在 xff01 对于strstr查找子字符串 xff0c 笔者如果不是对C语言学习的更加深入 xff0c 可能还是不知道有这个函数 xff01 xff01 xff01 之
  • C语言字符串函数strstr的详细解释

    在C语言中 xff0c strstr xff08 xff09 函数是一个字符串处理函数 xff0c 它用于在一个字符串中查找另一个字符串的出现位置 函数原型为 xff1a char strstr const char str1 const
  • 模拟实现strchr,strrchr,strstr,strrstr函数

    模拟实现strchr strnchr strstr strrstr函数 strchr 查找字符串s中首次出现字符c的位置 xff0c 返回首次出现c的位置的指针 xff0c 如果s中不存在c则返回NULL include lt stdio
  • strchr, strrchr, strchrnull

    名字 strchr strrchr strchrnul 在字符串中定位一个字符 概要 include lt string h gt char strchr const char s int c char strrchr const char
  • C语言strstr函数

    函数strstr定义 xff1a char strstr const char str1 const char str2 xff1b 位于头文件 string h 中 作用 xff1a strstr函数用于判断字符串str2是否为字符串st
  • 实现strrstr函数

    C语言标准库中有一个字符串操作函数strstr xff0c 该函数实在s1中查找整个s2第1次出现的起始位置 xff0c 并返回一个指向该位置的指针 如果s2并没有出现在s1的任何地方 xff0c 函数将返回一个NULL指针 如果第二个函数
  • strrchr函数

    lt string h gt 描述 C 库函数 char strrchr const char str int c 在参数 str 所指向的字符串中搜索最后一次出现字符 c xff08 一个无符号字符 xff09 的位置 声明 下面是 st
  • strchr()、strrchr()、strchrnul()函数

    原文链接 xff1a http blog sina com cn s blog 8b745a5f01017t8b html 头文件 xff1a include 函数原型 xff1a char strchr char str int c ch
  • C/C++库函数strstr和find实现子字符串查找

    1 子字符串查找实现Demo include
  • C/C++实现strstr函数、KMP算法查找子串

    C C 实现strstr KMP算法查找子串 目录 C C 实现strstr KMP算法查找子串 1 字符串形式 2 字节流形式 1 字符串形式 代码实现 char my strstr const char src const char d
  • strstr 的优化版本(搜索具有恒定长度)

    我的 C 程序有很多 strstr 函数调用 标准库 strstr 已经很快 但在我的例子中 搜索字符串的长度始终为 5 个字符 我用一个特殊版本替换了它以获得一些速度 int strstr5 const char cs const cha
  • STRCHR 与 STRRCHR 有何区别? [关闭]

    就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心以获得指导 我想知道这两种不同用途之间
  • strstr() 的参数计数错误

    我已经使用帖子 GUID 和帖子标题在 WordPress 中构建了一个导航菜单 我只获取标题的一部分 为此我正在执行以下操作 casestudylist li class subnav a href strstr v gt post ti
  • 当给定“const char *”作为第一个参数时,为什么 C 标准库函数“strchr”返回指向非常量的指针?

    使用 gcc g 成功编译给定的代码示例 没有错误strchr调用 这显然分配了const char to char 我发现了strchr被声明为char strchr const char int 在两个不同的来源pubs opengro
  • 将全名向量拆分为 2 个独立向量的有效方法

    我有一个由全名组成的向量 名字和姓氏用逗号分隔 这就是前几个元素的样子 gt head val vec 1 Aabye Edgar Aaltonen Arvo Aaltonen Paavo 4 Aalvik Grimsb Kari Aamo
  • 如何在 C 语言中找到字符串中字符的索引?

    假设我有一个字符串 qwerty 我希望找到的索引位置e其中的人物 在这种情况下 索引将是2 我如何在 C 中做到这一点 我找到了strchr函数 但它返回一个指向字符的指针而不是索引 只需从 strchr 返回的内容中减去字符串地址即可
  • strstr 不工作

    如果我输入 test 为什么这段特定的代码在 strstr 上返回 false char input 100 int main fgets input 100 stdin printf s input if strstr test mess
  • C# 中的 strstr() 等效项

    我有两个byte 我想找到第二个的第一次出现byte 在第一个byte 或其中的一个范围 我不想使用字符串来提高效率 翻译第一个byte to a string会效率低下 基本上我相信就是这样strstr 在 C 中做 最好的方法是什么 这

随机推荐

  • Ubuntu18.04 ros-melodic opencv版本冲突问题解决

    原链接 xff1a https blog csdn net Shushan1 article details 116588614 问题描述 ros自带的opencv版本和自己安装的opencv版本冲突导致如下报错 解决办法 修改cv bri
  • ubuntu中,出现Failed to fetch http://…..时,需要换源

    欢迎关注 xff1a 天际使徒的个人博客 问题描述 xff1a 出现Failed to fetch http 问题原因 xff1a 一般是由于直接使用国外的源无法连接的原因导致的解决方案 xff1a 直接替换成国内的源即可 xff08 1
  • yocto 使用技巧

    相当详细的文章就是转运一下 xff0c 方便大家阅读 xff0c 原版文章可以看原链接 对于大家使用Yocto中的一些疑问 xff0c 使用寥寥数语进行解答 xff0c 让大家快速高效地使用Yocto 1 Yocto 编译后文件放在了哪里
  • 基于蚁群算法的10个城市TSP问题的最短路径研究(附源码及讲解步骤)

    基于蚁群算法的10个城市TSP问题的最短路径研究 欢迎关注 xff1a 天际使徒的个人博客 1 蚁群算法 1 1 蚁群算法的流程步骤 这里以TSP问题为例 xff0c 算法设计的流程如下 xff1a 步骤1 xff1a 对相关参数进行初始化
  • (pycharm,typora,chrome补充中……)使用中,小tips

    欢迎关注 xff1a 天际使徒的个人博客 文章目录 pycharmpython解释器界面小说明 xff08 转载 https www cnblogs com xiashuai future p 11192346 html xff09 连按两
  • pycharm安装matplotlib失败(2020最新)

    欢迎关注 xff1a 天际使徒的个人博客 请修复网络 使用国内镜像速度会快很多 xff1a 临时使用 xff1a pip install i https pypi tuna tsinghua edu cn simple some packa
  • qq群文件无法打开显示内容?

    欢迎关注 xff1a 天际使徒的个人博客 解决方法 xff1a 打开ie浏览器 右上角齿轮 gt Internet选项 gt 连接 gt 局域网设置 只勾选 自动检测设置 把代理关了 就能正常显示
  • Windows10下开机任务栏透明TranslucentTB(其他需要自启动软件感觉可以通用)

    转载 xff1a https blog csdn net weixin 43977619 article details 109602040 下载运行 1 下载解压后可以直接运行TranslucentTB应用程序 TPS xff1a 链接已
  • 私藏搜索思路,怎么搜索信息更快更准?

    欢迎关注 xff1a 天际使徒的个人博客 当我们需要查点东西的时候 xff0c 自然而然会想到百度一下 xff0c 但是 xff0c 百度上的质量参差不齐 xff0c 需要筛选 下面我提供一种搜索信息的思路 百度一下 xff08 常识 xf
  • 连续区间多类型KPI异常检测

    文章目录 TitleSummaryResearch ObjectiveProblem StatementMethod s EvaluationConclusion Title ALSR An Adaptive Label Screening
  • KPI自动化异常检测系统——Opprentice

    论文 xff1a Opprentice Towards Practical and Automatic Anomaly Detection Through Machine Learning 文章目录 问题设计思想算法细节 问题 KPI类型很
  • 特征提取和深度学习的KPI异常检测方法—组合模型

    文章目录 简介挑战总体设计数据预处理特征提取数据均衡模型训练模型综合 方案来自于首届AIops挑战赛亚军团队 简介 问题场景就是运维中kpi异常检测 xff0c 希望可以提高检测的准确率 该团队的思路是提取特征然后用集成学习的方法将异常检测
  • docker 安装、升级

    docker 安装 升级 服务器版本 Centos 7 9 1 有外网情况下 docker 升级 镜像下载地址 xff1a https download docker com linux centos 7 x86 64 stable Pac
  • stty 命令说明及使用讲解

    UNIX系统的命令很多 xff0c 但是巧妙使用命令的方法更多 随着经验的积累和观察学习其他用户的实践 xff0c 我们也可学会解决特殊问题的方法 这里谈谈自己使用UNIX系统中stty命令的一些体会 xff0c 希望能与你共享 1 xff
  • Opencv3.4.1+contrib3.4.1+vs2017配置(主要解决了编译的时候找不到.lib文件的问题)

    一般出现找不到 lib库文件都是环境变量配置没弄好或者是依赖项或包含库没设置好 xff0c 下面是我的步骤 xff0c 大家可以参考以下 xff08 大家一定要注意环境变量哪里的bin别弄成lib xff0c 2天不断重装的血泪教训 xff
  • PX4概念

    本文针对多选翼飞行器 MANUAL ACRO 飞行器的输入作用于roll pitch和yaw的速率 油门直接作用于输出 RATTITUDE 如果飞行器的输入大于该模式下的阈值 xff0c 那么飞行器的输入将作用于roll pitch和yaw
  • 一道js编程题:用js实现栈的出栈,入栈等操作

    这是4月份某公司前端实习笔试的一道编程题 xff0c 要求是实现 xff1a 入栈 xff1a NumberStack push num 出栈 xff1a NumberStack pop 找出栈中第n大的数 xff1a NumberStac
  • MPU6050误差分析

    MPU6050模块 xff0c 如图 1所示 该模块集成了一片MPU6050芯片和一片STM8S003F3P6单片机 xff0c 具有串口和I2C接口 MPU6050中的DMP xff08 数字运动处理器 xff09 对姿态进行融合 xff
  • 为什么面试要问底层原理自我看法

    每次面试时别人都会问一些底层问题 但如果面试上后 xff0c 去公司写的还是业务代码 为什么要这样呢 xff0c 我面试过很多公司 xff0c 但是很少有面试官知道为什么要去问底层 只是他们知道别人都在问 xff0c 那我也要问 xff0c
  • 有意思的字符串查找函数strchr,strrchr,strstr,strrstr

    通过一段时间对字符串的了解 xff0c 我发现了许多有意思的字符串函数 xff0c 下面我们就以常见的字符串查找函数 strchr strrchr strstr strrstr为例来模拟实现这些有意思的字符串查找函数吧 xff01 strc