摘要：
理论不再赘述，请参考算法导论一书，第32章32.3节利用有限自动机进行字符串匹配，本文主要给出了C语言的具体实现，关键地方都加上了注释。该程序在CodeBlocks 10.05下调试通过#include<stdio.h>#include<string.h>#include<stdlib.h>#define ALPHABETLENGTH 53#define GETMIN(x,y) ((x)<=(y)?(x):(y))//判定pattern的前k个字符是不是（pattern的前q个字符加上字符a组成的）字符串的后缀int IsSuffix(char *pa 阅读全文
