2020年11月15日
KMP算法和bfprt算法
摘要： 1 KMP算法 大厂劝退，面试高频^_^ 1.1 KMP算法分析 查找字符串问题：例如我们有一个字符串str="abc1234efd"和match="1234"。我们如何查找str字符串中是否包含match字符串的子串？ 暴力解思路：循环str和match，挨个对比，最差情况为O(NM)。时间复杂度 阅读全文
posted @ 2020-11-15 21:44 x1aoda1 阅读(744) 评论(0) 推荐(1) 编辑