1. 首页
  2. 编程语言
  3. 其他
  4. AhoCorasick 算法 和 KMP搜索算法

AhoCorasick 算法 和 KMP搜索算法

上传者: 2019-07-15 22:29:28上传 CPP文件 1.36KB 热度 23次
Aho-Corasick算法,用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理.KMP搜索算法,由Knuth,Morris,Pratt提出的一种在文本串中识别单个关键字的算法.自己在学习编译有理时写的.仅供学习和参考.
用户评论