数据结构-第四章（2）-串的模式匹配算法

数据结构

---

⚡️数据结构-第一章
⚡️抽象数据类型案例
⚡️数据结构-第二章（1）-线性结构
⚡️数据结构-第二章（2）-线性表的顺序表示和实现
⚡️数据结构-第二章（3）-顺序表（含代码）
⚡️数据结构-第二章（4）-顺序表案例（含代码）
⚡️数据结构-第二章（5）-链式存储结构
⚡️数据结构-第二章（6）-单链表基本操作的实现
⚡️数据结构-第二章（7）-双向链表和循环链表

BF算法

  Brute-Force简称BF算法(简单匹配算法)


求子串位置的定位函数Index(S,T,pos)

  操作通常称做串的模式匹配（其中T称为模式串），是各种串处理系统的最重要的操作之一。

int Index(SString S,SString T,int pos)
{
    
    
    //返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0.
	i = pos;
	j = 1;
	while(i <= S[0] && j <= T[0])
	{
    
    
		if(S[i] == T[j]
		{
    
    
			++i;
			++j;
		}
		else
		{
    
    
			i = i-j+2;
			j=1;
		}
		if(j>T[0]) return i-T[0];
		else return 0;
	}//Index
	

算法匹配过程：

BF算法时间复杂度

KMP算法

总结

期待大家和我交流，留言或者私信，一起学习，一起进步！