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