Boyer-moor 字符串搜索算法
Boyer-moor 字符串搜索算法
最近因為需要從大量的文本中檢索字符串,于是想比較一下java jdk提供的 indexof 算法,和其他字符串搜索算法的效率。字符串搜索算法有多種,其中比較有名的是boyer-moore算法。在Moore 先生的主頁上有關于 boyer-moore算法的詳細介紹。
moore先生介紹的通俗易懂,相信大家都能看明白。
同時還看到:Boyer-Moore串查找JAVA算法這篇文章 ,可惜是安徽工業大學的內部刊物,無法看到文章的詳情,真是遺憾。
相關連接:
boyer-moore 算法文檔中心
多么樂