字符串匹配算法
文章平均质量分 70
重重姒姒
君问归期未有期。
展开
-
KMP算法
vKMP算法的关键是求算模式串每个位置处的最长后缀与前缀相同的长度v假设当模式中第j个字符与主串中相应字符“失配”时,可以拿第k个字符来继续比较,则令next[j]=kvnext函数定义:v 0 当j=1时vnext[j]= Max{k| 1<k<j且’p1…pk-1’= ‘pj-k+1…pj-1’}原创 2015-05-25 13:41:29 · 2775 阅读 · 0 评论 -
RK字符串匹配随机算法(C语言)
#include #include #include #include #include #include #define d 256 #define PRIME 127 #define MULTIPLER 0x015A4E35L#define INCREMENT 1int seed;void random_seed(int b){ if(b==0)原创 2015-05-25 21:44:51 · 805 阅读 · 0 评论 -
PK字符串匹配(C语言)
#include #include #include #include #include #define d 256// number of characters in the alphabet #define PRIME 127 //素数值 void RABIN_KARP_MATCHER(char *T,char*P,int q) { asse原创 2015-05-25 21:47:01 · 566 阅读 · 0 评论