kmp算法
kmp算法介绍
字符串匹配问题最简单的方法是逐个字符比较,若不相同则回到主串的下一个字符进行比较。kmp算法利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
#include<bits/stdc++.h>
using namespace std;
char p[20005],t[20005];
int Next[20005];
int KMP(){
int i = 0;
int j = 0;
printf("t.len=%d,p.len=%d\n",strlen
原创
2021-01-09 19:31:05 ·
79 阅读 ·
1 评论