是否有人知道浏览器google-chrome使用哪种算法来搜索字符串[shortcut:CTRL+F]
?是Boyer-moore算法吗?
答案 0 :(得分:2)
我搜索了算法,它看起来像Boyer-moore,但我不确定。他们可能已经创建了自己的算法。请记住,这是谷歌:)
答案 1 :(得分:0)
Chrome上的
Ctrl+F
使用受Boyer-Moore和Boyer-Moore-Horspool启发的搜索算法该实现是Chrome项目-string-search.h
中V8字符串搜索包路径的一部分。
从source中了解更多信息。