C语言实现strstr函数模拟

最新推荐文章于 2024-04-29 20:59:36 发布

妮推

最新推荐文章于 2024-04-29 20:59:36 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C language 文章标签： string

本文链接：https://blog.youkuaiyun.com/qq_43432875/article/details/85264250

本文介绍了如何使用C语言实现strstr函数，通过定义指针进行字符串比较，详细阐述了匹配过程中的逻辑，包括指针移动规则和循环结束条件。文中还提到了避免使用<string.h>库中的strlen函数并给出了代码示例。

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

2019/10/18日修改

经过了约一年的学习，对strstr的实现方法有了更多更深层次的了解，回想起来当年写的博客真的是思路简单而且笨拙，然而那时候写暴力匹配算法的我还是很可爱呢www,想了想还是把这篇留下来吧，顺便贴一下现在用C++写的暴力匹配算法：

#include <iostream>
using namespace std;

int NaiveStrMatching(const string& T, const string& P)
{
	int p = 0;
	int t = 0;
	int plen = P.length();
	int tlen = T.length();
	if (tlen < plen)
		return -1;
	while (p < plen && t < tlen)
	{
		if (T[t] == P[p])
		{
			p++;
			t++;
		}
		else
		{
			t = t - p + 1;
			p = 0;
		}
	}
	if (p == plen)
		return t - p;
	else
		return -1;
}

int main()
{
	string strT = "BBC ABCDAB ABCDABCDABDE";
	string strP = "ABCDABD";
	int res = NaiveStrMatching(strT, strP);
	cout << res << endl;
	return 0;
}

2018/12/26 原答案：