栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

2021-11-16

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2021-11-16

C语言 strstr函数的用法及模拟实现strstr函数
  • 一、strstr函数的用法
    • 二、模拟实现strstr函数的功能

一、strstr函数的用法

1.strstr函数原型:char* strstr(const char* str1,const char* str2)
2.功能:strstr()是一个参数为两个字符指针类型,返回值是char*类型的函数,它用于找到子串(str2)在一个字符串(str1)中第一次出现的位置。这里因为传进来的地址指向的内容不会在发生改变,所以我们在两个形参(char*)前加上const.
3.包含在string.h头文件中
4.代码实践

#include 
#include

int main()
{
	const char* p1 = "abcdefgh";//"abcdefgh"是常属性字符串,里面的内容无法被改变,在char*前加const
	const char* p2 = "def";
	char* ret = strstr(p1, p2);//把返回的字符串首地址赋给ret
	if (ret == NULL)
	{
		printf("子串不存在n");//当返回的字符串首地址为空,ret为一个空指针,代表不存在该子串
	}
	else
	{
		printf("%sn", ret);//当返回的字符串首地址不为空,则会从字符串首地址开始打印,到‘’停止
	}

	return 0;
}

结果:

二、模拟实现strstr函数的功能

1.代码实现

#include 
#include 
#include
char* my_strstr(const char* p1, const char*p2)//参照strstr函数原型构建自己的strstr函数
{
	assert(p1 != NULL);//断言该指针不为空指针
	assert(p2 != NULL);
	char*s1 = NULL;//创建一个空指针;
	char*s2 = NULL;
	char*cur = p1;
	if (*p2 == '')
	{
		return (char*)p1;                    //如果我们所要找的子串p2为'',返回总串的首元素地址
	}

	while (*cur)//cur代表指向的是子串第一次出现的首元素地址
	{
		s1 = cur;                      //把cur指向字符串的首元素地址赋给s1
		s2 = (char*)p2;                    //把p2指向的首元素地址赋给s2,每一次循环都要从p2的首元素地址开始重新比较
		while ((*s1 != 0) && (*s2 != 0) && *s1 == *s2)           //只有在s1指向的首元素地址,s2指向的首元素地址都不为''的时候,才可以在总串中找子串的首地址第一次出现的时候
		{                                            // 比较s1,s2指向的地址所对应的字符是否相等,若相等,各自指向的地址向后跳一个字节比较下一位是否相等在满足以上的条件下不断循环,若不满足,
			s1++;                                    //开始一下比较
			s2++;
		}
		if (*s2 == '')             //若经过上面的比较,s2指向的内容恰好是'',代表找到子串首次出现的地址
		{                              //若不满足以上情况的比较,开始以下比较
			return (char*)cur;
		}
		if (*s1 == '')  
		{
			return NULL;            //若在s2指向的内容不为''时,s1指向的内容率先为0,代表总串长度比子串长度短,必不存在子串,返回一个空指针
		}
		cur++;//代表当前cur指向的并不是子串第一次出现的首元素地址,指向的地址要往后跳一个字节
	}

	return NULL;//如果经过以上比较都不能得出结果,代表找不到子串,要返回空指针

}

int main()
{
	const char* arr1 = "abbbcdefg";
	const char* arr2 = "bbc";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("子串不存在n");
	}
	else
	{
		printf("找到了 子串为:%sn", ret);
	}

	return 0;
}

结果·:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/510667.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号