代码之家  ›  专栏  ›  技术社区  ›  fastcodejava

如何在字符串中搜索

string language-agnostic algorithm
  •  1
  • fastcodejava  · 技术社区  · 14 年前

    最有效的方法是什么?一定有比蛮力更好的方法。

    1 回复  |  直到 14 年前
        1
  •  6
  •   Mitch Wheat    14 年前

    取决于字符串的长度、字母的大小以及是否重复搜索:Knuth Morris Pratt、Rabin Karp等。

    见 String searching algorithm

    Knuth-Morris-Pratt algorithm

    Rabin-Karp algorithm

    推荐文章
    Aidan  ·  为什么在将最后一个索引分配给空终止符(\0)后,我无法释放char缓冲区
    6 月前
    Ben  ·  统计向量中的单词在字符串中出现的频率
    6 月前
    Mehan Alavi  ·  TCP Socket-打印字符串中所有不在C中的字符不起作用
    6 月前
    Haru Hoshizora  ·  为什么一个整数的位置没有改变,但值却不同
    7 月前
    bear_525  ·  从列中删除中间名和首字母,并保存在单独的列中
    7 月前
    asdfadf  ·  为什么具有相同内存值的字符串和整数打印方式不同?
    7 月前
    DrakeMurdoch  ·  统计每行中的字符数,如果所有字符数都低于某个数字,则删除
    8 月前
    user764754  ·  防止多行原始字符串文字中出现新行字符
    8 月前
    Bogaso  ·  从列表中返回与模式匹配的元素
    8 月前
    Jasco  ·  如何使用VBA提取两个相似字符之间的字符串中的单词?
    8 月前
    关于  
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号