目前时间复杂度最好的字符串匹配算法是什么-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

目前时间复杂度最好的字符串匹配算法是什么

知与谁同 2018-07-20 20:01:02 1342
如题。能简要叙述下更好。谢谢了。
算法
分享到
取消 提交回答
全部回答(3)
  • 游客kyuavwr6uyum4
    2020-10-20 17:09:12

    楼上是只知道 KMP 吗?O(n+m) 也能叫最低?

    BM,BMH,Sunday 哪个不比 KMP 低,甚至更简单的 RK 平时用着也和 KMP 差不多。KMP 虽然很经典,但是也不能什么都扯 KMP 吧。

    0 0
  • 小旋风柴进
    2019-07-17 22:56:03
    KMP算法,最大的特点是指示主串的指针你需要回溯,真个匹配的过程中,对主串仅需从头至尾扫描一遍,这对处理从外设输入的庞大文件很有效,可以边读入变匹配,无需回头重读。
    0 0
  • liujae
    2019-07-17 22:56:03
    KMP是O(n+m),你可以上网搜索一下。
    还有扩展KMP,是针对不同的问题。
    以及Trie等多模式匹配。
    总之都能方便搜索到啦。
    0 0
添加回答
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题
推荐课程