这是一个创建于 3882 天前的主题，其中的信息可能已经有所发展或是发生改变。
 | 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 |
Select Language