Kmp-ExKmp
文章平均质量分 87
Chandery
人工智能是未来
展开
-
浅谈KMP
简介 KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A=”I’m matrix67”,字符串B=”matrix”,我们就说B是A的子串。操作原理假如,A=”abababaababacb”,B=”ababacb”。两个指针i和j表示,A[i-j+ 1..i]与B[1..j]完全相等。就是说,i不...原创 2017-07-11 16:32:40 · 299 阅读 · 0 评论 -
浅谈Aho-Corasick automaton(AC自动机)
Aho-Corasick automaton是什么? 要学会AC自动机,我们必须知道什么是Trie,也就是字典树。Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。首先我们要知道trie,而且要知道KMP,这样就可以学AC自动机了!其实AC自动机就是trie和...原创 2018-04-13 14:07:35 · 2129 阅读 · 2 评论