第一篇：字符串算法之模式匹配

最新推荐文章于 2021-12-04 18:39:35 发布

YLYLND

最新推荐文章于 2021-12-04 18:39:35 发布

阅读量251

点赞数

分类专栏：小白算法合集文章标签：算法

本文链接：https://blog.csdn.net/YLYLND/article/details/104823067

版权

本文探讨了字符串算法在搜索引擎、拼写检查等领域的应用，重点讲解了FB算法和KMP算法。KMP算法通过构建next数组提高效率，优化后的newnext数组避免了重复匹配。

摘要由CSDN通过智能技术生成

第一篇：字符串算法之模式匹配

1.用途：搜索引擎，拼写检查，语言翻译，数据压缩等。
2.介绍：
第一种：FB算法。
挨位匹配，时间复杂度大。

//cnt表示在a串的某一点出进行匹配。 
int FB_index(string a,string b,int cnt) 
{
   
	int i=cnt,j=0;
	while(i<a.length()&&j<b.length())
	{
   
		if(a[i]==b[j])
		{
   
			i++;
			j++;
		}
		else 
		{
   
			i=i-j+1;
			j=0;
		}
	}
	if(j==b.length())
	{
   
		return i-j+1;
	}
	else 
		return 0;
	
}