C语言之strstr函数的使用和模拟实现

C语言之strstr函数的模拟实现

文章目录

  • C语言之strstr函数的模拟实现
    • 1. strstr函数的介绍
    • 2. strstr函数的使用
    • 3. strstr的模拟实现
      • 3.1 实现思路
      • 3.2 实现代码

1. strstr函数的介绍

函数声明如下:

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

strstr函数是用于在字符串str1中找str2字符串第一次出现的位置,如果找到改位置,则将这个位置返回,找不到则返回一个空指针NULL
strstr函数比较元素时,不包含 \0,以 \0 作为结束的标志

2. strstr函数的使用

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

如果arr1字符串中是否有arr2 def 这三个字符,必须得是连续的
然后用ret来接收strstr函数的返回值
如果arr1中有出现arr2这个字符串,则返回第一次出现的地址
否则则返回一个空指针
最后继续判断是否为空指针,如果不是则打印第一次出现的位置

运行结果如下:
在这里插入图片描述

3. strstr的模拟实现

3.1 实现思路

假设有两个字符数组
str1中的字符串为 a b b b c d e f \0
str2中的字符串为 b b c \0
在这里插入图片描述

当将这两个字符串传给strstr函数时,传入的是首元素地址,所以str1指向字符 a ,str2指向字符 b

  1. 要判断str1字符串中是否有str2字符串,首先,str1要从第一个元素开始比较,如果从第一个元素就错了,所以要通过指针偏移的方式来找到第二个元素,如果两个元素相同,那么str1 和 str2 都偏移一个字节找到下一对要比较的元素

  2. 当指针偏移到第二个元素的时候,当第二遍比较的时候,str1 和 str2 前两个字符都相同,此时str1指向第三个元素 b ,str2指向第二个元素 b ,然后str1 和 str2 都偏移一个字节找到下一个元素, str1 找到第四个元素 b,str2 找到第三个元素 c,此时两个元素不相同,str1 得回到比较时的位置,str2 得回到起始位置

3.所以我们可以定义两个指针变量用来记录str1比较时的位置,和str2的起始位置,假设为s1 和 s2
在这里插入图片描述

通过比较s1 和 s2 的元素,判断是否相符合,如果不符合s1 回到 str1的位置, s2回到 str2 的位置
然后str1++找到下一个元素,从这个元素开始比较,当s2指向\0的时候,则返回str1的地址,我们也可以定义一个cur来存放str1的地址,这样比较清晰一点

3.2 实现代码

#include <stdio.h>
#include <string.h>
#include <assert.h>char* my_strstr(const char* str1, const char* str2)
{const char* cur = str1;  //用cur用来记录当前的位置const char* s1 = NULL;   //通过s1 和 s2 比较元素const char* s2 = NULL;assert(str1 && str2);    //assert断言,如果传入的地址有有一个会空指针,则直接返回str1的地址if (str2 == '\0')return (char*)str1;while (*cur)   //当cur中的值不为'\0'时,进入循环{s1 = cur;   //s1回到比较时的位置s2 = str2;  //s2回到初始位置while (*s1 == *s2) //当s1和s2指向的值相等时,进入循环{s1++;  //找到下一个元素s2++;  //找到下一个元素//再次比较}if (*s2 == '\0')  //当s2中的元素为'\0'时,则说明在str1中找到了str2return (char*)cur; //返回当前的位置cur++; //第一次没找到,找到下一个元素重新寻找}return NULL; //如果在循环中没有找到,则返回一个空指针
}int main()
{char arr1[] = "abcadefdef";char arr2[] = "def";char* ret = my_strstr(arr1, arr2);if (ret != NULL){printf("%s\n", ret);}else{printf("找不到\n");}return 0;
}

运行结果如下:
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/167565.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

怎样自动把网页截图发到微信群里

现在很多公司都在使用企业微信了&#xff0c;不但方便公司内部交流和客户交流&#xff0c;还能组建各种小组群&#xff0c;业务群。企业微信群提供一个机器人的功能&#xff0c;方便我们把公司业务信息&#xff0c;或来自外部的信息自动发布到群里。 这里研究一下如何向微信群…

大数据-之LibrA数据库系统告警处理(ALM-37003 GTM主备不同步或者GTM主备断连)

告警解释 当GTM主实例与GTM备实例连接异常或者GTM主实例未处于同步状态时&#xff0c;产生该告警。 告警属性 告警ID 告警级别 可自动清除 37003 严重 是 告警参数 参数名称 参数含义 ServiceName 产生告警的服务名称 RoleName 产生告警的角色名称 HostName 产…

基于OpenCV+MediaPipe的手势识别

【精选】【优秀课设】基于OpenCVMediaPipe的手势识别&#xff08;数字、石头剪刀布等手势识别&#xff09;_石头剪刀布opencv识别代码_网易独家音乐人Mike Zhou的博客-CSDN博客 import cv2 import mediapipe as mp import mathdef vector_2d_angle(v1, v2):求解二维向量的角度v…

HIVE SQL 判断空值函数

目录 nvl()coalesce() nvl() select nvl(null,2);输出&#xff1a;2 select nvl(,2);输出&#xff1a;‘’ coalesce() select coalesce(null,2);输出&#xff1a;2 select coalesce(,2);输出&#xff1a;‘’ select coalesce(null,null,2);输出&#xff1a;2 *coalesc…

Maxwell安装部署消费到kafka集群

1.上传安装包到linux系统上面 2.解压安装包到安装目录下&#xff0c;并且重命名 [rootVM-4-10-centos package]# tar -zxvf maxwell-1.29.2.tar.gz -C /opt/software/3.配置mysql 增加以下配置 #数据库id server-id 1 #启动binlog&#xff0c;该参数的值会作为binlog的文件…

分布式锁详解

文章目录 分布式锁1. [传统锁回顾](https://blog.csdn.net/qq_45525848/article/details/134608044?csdn_share_tail%7B%22type%22:%22blog%22,%22rType%22:%22article%22,%22rId%22:%22134608044%22,%22source%22:%22qq_45525848%22%7D)1.1. 从减库存聊起1.2. 环境准备1.3. 简…

leetcode每日一题32

82.删除排序链表中的重复元素 主要问题是没有头节点&#xff0c;以及要删除所有的相等元素&#xff0c;不是留下一个 那么首先要建立一个头节点&#xff0c;指向head 而且指针要始终指向要删除的节点的前一个节点 ListNode* pre new ListNode(0,head);在搜索的过程中&#x…

Handler系列-Message是怎么重复利用的

1.Message类的支持 使用链表来缓存Message&#xff0c;sPool为表头&#xff1b;最多能缓存50个Message&#xff1b;sPoolSync用来保证读写链表的安全&#xff1b; public final class Message implements Parcelable {private static Message sPool; //缓存的列表表头/*packa…

98、Text2Room: Extracting Textured 3D Meshes from 2D Text-to-Image Models

简介 github 利用预训练的2D文本到图像模型来合成来自不同姿势的一系列图像。为了将这些输出提升为一致的3D场景表示&#xff0c;将单目深度估计与文本条件下的绘画模型结合起来&#xff0c;提出了一个连续的对齐策略&#xff0c;迭代地融合场景帧与现有的几何形状&#xff0…

#Js篇:单线程模式同步任务异步任务任务队列事件循环setTimeout() setInterval()

单线程模式 之所以采用单线程&#xff0c;而不是多线程&#xff0c;跟历史有关系。原因是不想让浏览器变得太复杂&#xff0c;因为多线程需要共享资源、且有可能修改彼此的运行结果&#xff0c;对于一种网页脚本语言来说&#xff0c;太复杂了。 好处 实现起来比较简单&#…

nginx国密ssl测试

文章目录 文件准备编译部署nginx申请国密数字证书配置证书并测试 文件准备 下载文件并上传到服务器&#xff0c;这里使用centos 7.8 本文涉及的程序文件已打包可以直接下载。 点击下载 下载国密版openssl https://www.gmssl.cn/gmssl/index.jsp 下载稳定版nginx http://n…

访问者模式 (Visitor Pattern)

定义 访问者模式&#xff08;Visitor Pattern&#xff09;是一种行为型设计模式&#xff0c;用于将算法与其作用于的对象结构分离。这种模式主要用于执行操作或应用过程&#xff0c;这些操作需要在不同类型的对象上执行&#xff0c;同时避免让这些对象的类变得过于复杂。 关键…

【Python 训练营】N_5 斐波那契数列

题目 输出斐波那契数列 分析 斐波那契数列&#xff08;Fibonacci sequence&#xff09;&#xff0c;又称黄金分割数列&#xff0c;指的是这样一个数列&#xff1a;0、1、1、2、3、5、8、13、21、34、……。 在数学上&#xff0c;费波那契数列是以递归的方法来定义&#xff…

9.9 Windows驱动开发:内核远程线程实现DLL注入

在笔者上一篇文章《内核RIP劫持实现DLL注入》介绍了通过劫持RIP指针控制程序执行流实现插入DLL的目的&#xff0c;本章将继续探索全新的注入方式&#xff0c;通过NtCreateThreadEx这个内核函数实现注入DLL的目的&#xff0c;需要注意的是该函数在微软系统中未被导出使用时需要首…

用XMind2TestCase,测试更轻松

&#x1f4e2;专注于分享软件测试干货内容&#xff0c;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01;&#x1f4e2;交流讨论&#xff1a;欢迎加入我们一起学习&#xff01;&#x1f4e2;资源分享&#xff1a;耗时200小时精选的「软件测试」资…

C++ Qt QByteArray用法介绍

作者:令狐掌门 技术交流QQ群:675120140 csdn博客:https://mingshiqiang.blog.csdn.net/ 文章目录 一、QByteArray的基本用法1、初始化和赋值2、访问和修改元素3、 常用方法4、数据转换二、QByteArray与文件操作三、QByteArray与网络编程四、QByteArray数据编码1、Base64 编解…

数据库-MySQL之数据库必知必会10-13章

第10章 创建计算字段 拼接字段 使用Concat()函数 执行算术计算 示例&#xff1a;从 Products 表中返回 prod_id、prod_price 和 sale_price。sale_price 是一个包含促销价格的计算字段。提示&#xff1a;可以乘以 0.9&#xff0c;得到原价的 90%&#xff08;即 10%的折扣&…

2023.11.24 海豚调度,postgres库使用

目录 海豚调度架构dolphinscheduler DAG(Directed Acyclic Graph)&#xff0c; 个人自用启动服务 DS的架构(海豚调度) 海豚调度架构dolphinscheduler 注:需要先开启zookeeper服务,才能进行以下操作 通过UI进行工作流的配置操作, 配置完成后, 将其提交执行, 此时执行请求会被…

数组基础知识

数组基础&#xff08;不定时更新&#xff09; 数组基础 数组基础 &#xff08;1&#xff09;数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。数组下标都是从0开始的。数组内存空间的地址是连续的。 &#xff08;…

【科普知识】什么是步进电机?

德国百格拉公司于1973年发明了五相混合式步进电机及其驱动器&#xff0c;1993年又推出了性能更加优越的三相混合式步进电机。我国在80年代以前&#xff0c;一直是反应式步进电机占统治地位&#xff0c;混合式步进电机是80年代后期才开始发展。 步进电机是一种用电脉冲信号进行…