思想: 主串S中的子串与模式串T进行比较,直 到找到相同的子串为止。 如果存在相同的子串,则匹配成功,返 回子串在主串S中的位置pos。 否则匹配不成功。 子串与模式的比较策略: 从前到后依次进行比较。
时间复杂度在最坏的情况下是: O(n*m)
本文标题:BF算法
本文链接:https://www.haomeiwen.com/subject/hqskoxtx.html
网友评论