strstr函数的使用及模拟实现

小咪咪 2023-10-13 21:54 60阅读 0赞

**目录**

1.strstr函数

2.strstr函数的使用

3.strstr函数的模拟实现

--------------------

## 1.strstr函数 ##

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

strstr函数用于**判断字符串str2是否为str1的子串**，即str1是否包含str2中所有字符。如果str2是str1的子串，则返回str1中str2第一次出现时首元素的地址，如果不是则返回**NULL**。

## 2.strstr函数的使用 ##

使用strstr函数前，应包含其头文件（**\#include<string.h>**）

#include <stdio.h>
    #include <string.h>
    
    int main()
    {
    	char str1[] = "abcdedeaf";
    	char str2[] = "dea";
    	printf("%s\n", strstr(str1, str2));
    	return 0;
    }

此时strstr函数返回str1中第二个d的地址，printf函数打印的结果为 deaf

## 3.strstr函数的模拟实现 ##

模拟实现strstr函数的思路为：定义一个cp指针，移动cp指针，将str1中的字符与str2的首字符相比较，如果相同，则继续比较之后的字符是否与str2之后的字符相同；若不同，则继续比较str1中下一个字符是否与str2的首字符相同。

在str1中字符与str2中首字符相同时，若使用cp指针继续比较后面元素，且移动str2指针，若后面元素不相同，即此时str2不为str1子串，（例如：第一个d与str2中首元素相同，但后面的d与a不同，若此时cp指针与str2指针移动，则cp指针无法比较每一个元素，str2指针无法回到首元素的地址处），因此定义两个指针变量 s1 = cp, s2 = str2，当str1中字符与str2中首字符相同时，用s1与s2进行比较，若s1指向的值与s2指向的值不同，则退出循环，cp++,再比较下一个元素是否与str2中首字符相同。

#include <stdio.h>
    #include <string.h>
    #include <assert.h>
    
    char* my_strstr(const char* str1, const char* str2)
    {
    	//判断str1和str2是否为NULL
    	assert(str1 && str2);
    	char* cp = str1;
    	char* s1 = cp;
    	char* s2 = str2;
    	//若str2中首元素为'\0',则直接返回str1
    	if (*str2 == '\0')
    	{
    		return str1;
    	}
    
    	while (*cp)
    	{
    		//判断str1中元素是否与str2中首元素相同
    		s1 = cp;//当cp与str2中首元素相同时，s1向后移动，并与str2中之后元素比较
    		s2 = str2;//当cp与str2中首元素相同时，s2向后移动与str1中之后的元素比较
    		while (*s1 && *s2 && *s1 == *s2)
    		{
    			s1++;
    			s2++;
    		}
    		if (*s2 == '\0')
    		{
    			return cp;
    		}
    		cp++;
    	}
    	return NULL;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，60人围观）

还没有评论，来说两句吧...

相关阅读

相关 strstr函数的使用及模拟实现

目录 1.strstr函数 2.strstr函数的使用 3.strstr函数的模拟实现 -------------------- 1.strstr函数 > ch

小咪咪/ 2023年10月13日 21:54/ 0 赞/ 61 阅读

相关算法题：实现 strStr()函数

@\[TOC\](实现 strStr() 函数) 题目描述给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 need

深藏阁楼爱情的钟/ 2022年12月28日 15:26/ 0 赞/ 188 阅读

相关 js实现indexOf()、实现 strStr() 函数

先说一下这个题，这个是[力扣里简单的题][Link 1] 实现 strStr() 函数给你两个字符串 haystack 和 needle ，请你在 haysta

灰太狼/ 2022年10月09日 03:09/ 0 赞/ 232 阅读

相关模拟实现strstr函数

strstr函数。 char \strstr(const char \str1, const char \str2) 这个函数的作用为查找字符串 str1中是否含有字符

ゝ一纸荒年。/ 2022年08月21日 07:52/ 0 赞/ 213 阅读

相关写一个函数，模拟strstr()函数

include<iostream> using namespace std; const charstrst1(const char string, c

不念不忘少年蓝@/ 2022年08月03日 05:28/ 0 赞/ 197 阅读

相关 strcpy,strcat,strcmp,strstr的模拟实现

用my\_strcpy、my\_strcat、my\_strcmp、my\_strstr这四个函数来分别模拟实现库函数strcpy、strcat、strcmp、strstr。

ゝ一纸荒年。/ 2022年05月28日 08:12/ 0 赞/ 232 阅读

相关 C语言：模拟实现strlen、strcpy、strcat、strstr、strcmp函数

当我们在学习字符串的时候，经常会使用到strlen、strcpy、strcat、strstr、strcmp这几个库函数，但今天我们就用代码来自己实现my\_strlen、my\

青旅半醒/ 2022年05月17日 23:56/ 0 赞/ 509 阅读

相关 C++ - 实现strstr函数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

朱雀/ 2022年04月22日 07:26/ 0 赞/ 304 阅读

相关 C语言函数strstr 分析及实现

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

谁借莪１个温暖的怀抱￠/ 2022年04月17日 06:10/ 0 赞/ 242 阅读

相关 LeetCode 实现 strStr() 函数

题目描述 > 实现 strStr() 函数。 > > 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符

た入场券/ 2021年11月02日 05:50/ 0 赞/ 319 阅读