Boyer-moor 字符串搜索算法
Boyer-moor 字符串搜索算法
最近因为需要从大量的文本中检索字符串,于是想比较一下java jdk提供的 indexof 算法,和其他字符串搜索算法的效率。字符串搜索算法有多种,其中比较有名的是boyer-moore算法。在Moore 先生的主页上有关于 boyer-moore算法的详细介绍。
moore先生介绍的通俗易懂,相信大家都能看明白。
同时还看到:Boyer-Moore串查找JAVA算法这篇文章 ,可惜是安徽工业大学的内部刊物,无法看到文章的详情,真是遗憾。
相关连接:
boyer-moore 算法文档中心
多么乐