algorithm
m4trixl9
这个作者很懒,什么都没留下…
展开
-
《柔性字符串匹配》读书笔记(1)之--KMP算法(单模式串匹配、前缀匹配)
所谓字符串匹配:给出两个字符串A,B,回答B串是否是A串的子串(A串原创 2015-06-11 12:26:31 · 970 阅读 · 0 评论 -
《柔性字符串匹配》读书笔记(2)之--AC算法(多模式串匹配、前缀匹配)
——by m4trix AC算法:Aho-Corasick algorithm (Alfred V.Aho & Margaret J.Corasick) Alfred V.Aho:《编译原理》(龙书)的作者哦! 问题: 给出n个单词,再给出一段包含m个字符的文章,请找出有多少个单词在文章中出现过? Refer: 杭州电子原创 2015-06-17 14:18:15 · 2647 阅读 · 0 评论