BF算法

作者: QinRenMin | 来源:发表于2018-01-14 12:52 被阅读0次

    思想: 主串S中的子串与模式串T进行比较,直 到找到相同的子串为止。
    如果存在相同的子串,则匹配成功,返 回子串在主串S中的位置pos。 否则匹配不成功。
    子串与模式的比较策略: 从前到后依次进行比较。





    时间复杂度在最坏的情况下是: O(n*m)

    相关文章

      网友评论

          本文标题:BF算法

          本文链接:https://www.haomeiwen.com/subject/hqskoxtx.html