一个自己实现的strstr 字符串查找函数，大家看看有什么错误和改进的地方

C++实现的strstr字符串查找函数分析与优化

最新推荐文章于 2024-04-22 22:43:55 发布

白话机器学习

最新推荐文章于 2024-04-22 22:43:55 发布

阅读量775

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 数据结构算法文章标签： C++ substring String 应用

本文链接：https://blog.youkuaiyun.com/zy_dreamer/article/details/8838592

数据结构算法同时被 2 个专栏收录

82 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

c++

45 篇文章

订阅专栏

本文介绍了一个自己编写的strstr函数，用于在字符串中查找子串。通过断言确保输入不为空，计算主字符串和子字符串的长度，然后进行比较和查找。当主字符串长度小于子字符串或未找到匹配时返回-1，否则返回1。讨论了可能存在的错误和改进的空间。

int _strstr(const char *_string,const char *_substring)//字串查找
{
	assert(_string!=NULL&&_substring!=NULL);
	if(_string==_substring)
		return 1;
	int strlen,sublen;
	strlen=sublen=0;
	while(_string[strlen]!='\0')
		strlen++;
	while(_substring[sublen]!='\0')
		sublen++;
	if(strlen<sublen)
		return -1;
	else
	{
		int j;
		for(j=0;j<=strlen-sublen;j++)
		{
			if(_string[j]!=_substring[0])
				break;
			else
			{
				int m=j,k=1;
				while((_string[++m]==_substring[k])&&_substring[k]!='\0')
					k++;
				if(k==sublen)
					return 1;
				else
					break;
			}
		}
		return -1;
	}
}