strstr 函数的实现

最新推荐文章于 2022-03-11 15:40:55 发布

atefrice

最新推荐文章于 2022-03-11 15:40:55 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏： LINUX C语言基础知识文章标签： strstr 实现

本文链接：https://blog.youkuaiyun.com/atefrice/article/details/46010003

LINUX C语言基础知识专栏收录该内容

16 篇文章

订阅专栏

本文详细探讨了strstr函数的实现原理，通过逐字符比较，在字符串中查找子串出现的位置。当遇到不匹配的情况时，会重新调整起始位置进行下一轮匹配。如果在字符串末尾找到匹配，返回匹配点，标志着匹配成功。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

随工作越长，基础编程能力明显下降了很多，连 strstr 函数的实现都花费了很长时间；
注：关键还是要先想清楚思路模型，然后再编写代码，注意思考，不要一上来就写。

一、常规一般要有两层循环:
（1）第一层遍历 src str，不匹配则直接 src 的 next，直到找到 *（dst + 0）的匹配点；
（2）记录该匹配点 tmp，方便第二层遍历匹配成功的时候就把该指针返回；
（3）第二层遍历 src str 的匹配点 tmp 开始，单个字符，逐个比较 *src 与 *dst，

若还没有到 dst str结束（即 ‘\0’ == *str）就出现了 *src != *dst, 则break 第二层循环，

并重新置下一次二层循环的初始值；

若二层匹配循环完了，则判断是不是 *dst 遍历完了（if '\0' == *dst）, 是就返回匹配点tmp ， match success。

char *stupid_stsrstr(const char *srcstr, const char *dststr)
{
	char *src = srcstr, *dst = dststr, *tmp = NULL;
	
	while('\0' != src)
	{
		if (*src != *dst)    // 在src上找匹配点 
		{
			src ++;
			continue;
		}	
		
		tmp = src;          //找到匹配点，并记录，以备返回该点 
		while('\0' != *dst) //从src的匹配点，dst的第一个，逐字符比较
		{
			if (*src != *dst) //中间有不匹配则 在src上找第二个匹配点
				break;
				
				src++;
				dst++;
		}
		
		if ('\0' == *dst)   //判断是不是把 dst 遍历完了，
			return tmp; //是则match suc, 返回。   
		
		dst = dststr;       //还原到 dst 的第一个 字符，准备下一次第二层遍历
	}

	return NULL;
}