5
請幫我理解Boyer-Moore字符串搜索算法的"Good Suffix Shift"-Table。瞭解Boyer-Moore字符串搜索算法的「Good Suffix Shift」 - 表
i==3發生了什麼？
模式中沒有子字符串「_MAN」。所以移位值應該是8（與i==1時相同）。
爲什麼是6？
A
回答
6
沒有串子「_man」，但字符串確實與「AN」開頭，所以如果你用6移過，你可以得到符合如下
_ M A N _ _ _ _ _ _
_ _ A N P A N M A N
相關問題
- 1. 字符串搜索算法
- 2. 字符串搜索算法
- 3. KMP字符串搜索算法？
- 4. Java中的字符串搜索算法
- 5. 通配符字符串搜索算法
- 6. 漢字字符串搜索算法
- 7. Rabin-Karp字符串搜索算法
- 8. 加快字符串搜索算法
- 9. 請提供一些資源，以瞭解Horspool字符串搜索算法
- 10. 解析搜索字符串
- 11. 字符串搜索表
- 12. hw搜索索引字符串列表中的子字符串？
- 13. 搜索字符串
- 14. 將搜索方法轉換爲搜索字符串列表
- 15. 搜索字符串內的字符串
- 16. 搜索字符串
- 17. 搜索字符串
- 18. 後綴數組並搜索字符串中的子字符串
- 19. 用於在字符串中搜索子字符串的快速算法
- 20. 搜索字符串中的字符串
- 21. 搜索DB給定字符串的好算法
- 22. sed命令來搜索字符串和搜索的字符串
- 23. 搜索字符串
- 24. 字符串搜索
- 25. 搜索字符串
- 26. 搜索字符串
- 27. 搜索字符串
- 28. 字符串搜索
- 29. 搜索字符串
- 30. 字符串搜索
所以計算變得模式遞歸是不是？這是在一個子串內搜索一個子串。 – anonymous
這就是算法的預處理部分：因爲字符串以相同的兩個字母開始和結束，如果您遇到不匹配的情況，則可以移動6個字符並可能有另一個匹配。 – murgatroid99