1
illuz 2015-03-07 00:33:37 +08:00
看了一下,跟 KMP 一样神奇
|
2
cbwzwsq 2015-03-07 11:20:23 +08:00
|
3
mengzhuo OP |
5
mulog 2015-03-18 19:01:47 +08:00
demo 有bug誒?
boyer_moore("dd", "dddddd") 只輸出 [0, 2, 4] 感覺是 40行 index 不該是那樣變動的 |
7
mulog 2015-03-18 23:08:45 +08:00
@mengzhuo
囧了 是的。。。 请问这是个约定俗成的规则吗? 不考虑 overlapping 的匹配? 因为我 google 了一下似乎没看到相关说明 以及当时搜到了一个 UT Dallas 的 这个算法的 demo,他是找出了所有匹配的,即0 1 2 3 4... |
8
mulog 2015-03-18 23:09:40 +08:00
|