串匹配算法c++实现string matching algorithm
BF,BM,KMP,SHIFT_AND,SHIFT_OR...
2023-12-20 08:04:46
5KB
1
(1)实现BF算法;
(2)实现BF算法的改进算法: KMP算法和 BM 算法;
(3) 对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。
2022-08-07 17:54:05
3KB
1
在分析Wu-Manber算法的基础上 ,结合QS算法思想,设计了一种改进的多模式串匹配算法: QWM( quick Wu-Manber)。算法充分利用紧邻当前窗口之后的 B字符块,使算法的最大移动距离由原来的( m-B+1)增大至 (m+B) ,平均移动距离也得到很大提高。同时对QWM算法和Wu-Manber算法进行了实验对比,无论模式串数量 和最小长度怎么变化,性能都有较大提升。实验表明,改进的算法在对英文文本进行扫描时有4%～13%的提高。
2022-06-14 17:03:34
140KB
1
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2022-06-12 00:14:44
539B
1
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2021-12-05 21:42:07
805B
1
串匹配问题 getnext(char T[],int next[])
{
next[1]=0;
int j=1;
int k=0;
while(j
2021-11-21 10:15:29
21KB
1