开发者社区> 问答> 正文

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

知与谁同 2018-07-20 20:01:02 432
如题。能简要叙述下更好。谢谢了。
算法
分享到
取消 提交回答
全部回答(2)
  • 小旋风柴进
    2019-07-17 22:56:03
    KMP算法,最大的特点是指示主串的指针你需要回溯,真个匹配的过程中,对主串仅需从头至尾扫描一遍,这对处理从外设输入的庞大文件很有效,可以边读入变匹配,无需回头重读。
    0 0
  • liujae
    2019-07-17 22:56:03
    KMP是O(n+m),你可以上网搜索一下。
    还有扩展KMP,是针对不同的问题。
    以及Trie等多模式匹配。
    总之都能方便搜索到啦。
    0 0
添加回答
+ 订阅

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

推荐文章
相似问题