摘要:
理论不再赘述,请参考算法导论一书,第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 阅读全文