星期四, 八月 24, 2006

Boyer-Moore算法演示

Boyer-Moore algorithm
The Boyer-Moore Fast String Searching Algorithm

1 评论:

匿名 说...

我测试了一下这个算法和strstr之间的速度。两者之间并没有差别,基本上可以认为速度一样的。字符串的大小为7兆,而我故意使匹配字符串在最后的位置。两者的时间差不多都是20ms多一些。