
1 illuz Mar 7, 2015 看了一下,跟 KMP 一样神奇 |
5 mulog Mar 18, 2015 demo 有bug? boyer_moore("dd", "dddddd") 只出 [0, 2, 4] 感是 40行 index 不是那的 |
7 mulog Mar 18, 2015 @mengzhuo 了 是的。。。 请问这是个约定俗成的规则吗? 不考虑 overlapping 的匹配? 因为我 google 了一下似乎没看到相关说明 以及当时搜到了一个 UT Dallas 的 这个算法的 demo,他是找出了所有匹配的,即0 1 2 3 4... |
8 mulog Mar 18, 2015 |