擅长:python、mysql、java
<p>我理解Aho-Corasick算法的方式和我实现它的方式会让我同意您的预期输出。看起来您正在使用的Python库出错了,或者可能有一个标志,您可以告诉它从某个位置开始提供所有匹配项,而不仅仅是从特定位置开始的最长匹配项。在</p>
<p>原始论文<a href="http://www.win.tue.nl/~watson/2R080/opdracht/p333-aho-corasick.pdf" rel="nofollow">http://www.win.tue.nl/~watson/2R080/opdracht/p333-aho-corasick.pdf</a>中的示例支持您的理解。在</p>