huyc

导航

2012年5月27日 #

字符串搜索的自动机

摘要: 用于字符串搜索的自动机实现,调用MachineCreate创建一个状态机,然后将字符流送入MachineCheck即可,代码实现:typedef void *StateMac_t;typedef struct { char c; int *map;}StateTable;typedef struct { int lastState; int curState; int tabSize; StateTable table[0];} MachineState;static int FitchUniqueList(char *buf, const char *st... 阅读全文

posted @ 2012-05-27 14:35 huyc 阅读(306) 评论(0) 推荐(0) 编辑