模式匹配kmp算法
<br />#include <string.h>
#include <stdio.h>
void kmp() // pattern match
{
char pat[] = "abaabcac";
char text[] = "acabaabaabcacaabc";
int i, j, pLen = strlen(pat), tLen = strlen(text);
int preVal[8];
preVal[0] = -1; i = 0, j =
原创
2011-05-20 09:53:00 ·
250 阅读 ·
0 评论