【文件属性】:
文件名称:Aho-Corasick 算法 和 KMP搜索算法
文件大小:1KB
文件格式:CPP
更新时间:2013-01-08 16:02:34
Aho-Corasick算法 KMP算法 编译原理 字符串搜索
Aho-Corasick 算法, 用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理.
KMP搜索算法, 由Knuth, Morris, Pratt 提出的一种在文本串中识别单个关键字的算法.
自己在学习编译有理时写的. 仅供学习和参考.
网友评论
- 编译正常运行