C语言模拟实现strstr函数,strrstr函数

 strstr和strrstr已经算是字符串中相对比较难的了,但是只要我们善于分析,解剖字符串,就会化难为易。其实学习代码的过程中需要我们静下心来分析,理解。

专注于为中小企业提供成都网站建设、网站制作服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业芦淞免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了近1000家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

 srtstr函数的功能及用法

 原型:char *strstr(const char *dst, const char *src);

#include

找出src字符串在dst字符串中第一次出现的位置(不包括src的串结束符)。返回该位置的指针,如找不到,返回空指针。

代码:

#include 
#include 
#include 

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

int main()
{
	char arr1[] = "abcdefgdefk";
	char arr2[] = "defk";
	char *ret = my_strstr(arr1,arr2);
	if (*ret)
	{
		puts(ret);
	}
	return 0;
}

解析代码:

  在main函数中定义两个字符串数组,char arr1[]="abcdefgdefk";char arr2[]="defk";在调用函数中用指针来接收,指针接收的优点是指针指向字符串的首地址,指针最好用const保护起来,以防被破坏。在调用函数中定义三个指针,char *sr1=dst,char* str2=src,char* fast=NULL(避免野指针),使用之前先断言指针是否存在,如果str1的内容存在进入循环,先将fsat=str1;如果str1指向的内容等于str2指向的内容,str1,str2的地址加加,如果str2的内容等于"\0"了,说明str2字符串的内容在str1字符串中出现,否则str1指向fast指针指向地址的后一个地址,str2返回到它的首地址,继续执行循环直到str2字符串在str1中第一次出现。

模拟实现strrstr函数

原型:char *strrstr(const char *str1, const char *str2);

#include

找出str2字符串在str1字符串中最后出现的位置(不包括str2的串结束符)。返回该位置的指针,如找不到,返回空指针。

#include 
#include 
#include 
char *my_strrstr(const char *dst,const char *src)
{
	char *str1=dst;
	char *str2=src;
	char *fast=NULL;
	char *last=NULL;
	assert(dst);
	assert(src);
	while (*str1)
	{
		fast=str1;
		while (*str1&&*str2&&*str1==*str2)
		{
			str1++;
			str2++;
		}
		if (*str2 == '\0')
			last=fast;
		str1=fast+1;
		str2 = src;
	}
	if (*str1 == '\0')
		return /*(char *)*/last;
	/*return NULL;*/
}
int main()
{
	char *Qwe="asdfghasdgfdfgdfgdfgdfgdfg";
	char *Zaq="dfg";
	char *ret=my_strrstr(Qwe,Zaq);
	puts(ret);
	return 0;
}


分享标题:C语言模拟实现strstr函数,strrstr函数
文章地址:http://bzwzjz.com/article/ipojgd.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都品牌网站设计 成都网站制作 定制网站设计 宜宾网站设计 成都网站设计 成都网站设计 成都网站设计制作公司 网站建设开发 温江网站设计 达州网站设计 成都网站设计 网站制作 高端网站设计推广 网站设计公司 成都网站设计 上市集团网站建设 成都网站建设 成都网站制作 企业网站建设 营销网站建设 做网站设计 成都定制网站建设