好地方~
BM算法更接近人类一些...

我觉得这一步会比较耗时:
http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.html#step6

这一步就是,如何找自身后缀和前缀的匹配呢?如果不用普通的O(N2)的方法,应该再专门弄个和next()类似的东西吧.

[quote]好地方~
BM算法更接近人类一些...

我觉得这一步会比较耗时:
http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.html#step6

这一步就是,如何找自身后缀和前缀的匹配呢?如果不用普通的O(N2)的方法,应该再专门弄个和next()类似的东西吧.[/quote]

今天搜索的时候好像看到过有个地方提了一下将BM和KMP结合起来的算法。
或是用效率更高的Sunday算法（暂时我还没研究透 - -郁闷）

果然是天外有天O_o 越简单的越有效...