数据结构学习笔记: 模式BF匹配算法
模式BF匹配算法模式BF匹配算法是字符串的匹配算法,它的算法思想是枚举法。算法步骤(1)从S第1个字符开始,与T第1个字符比较,如果相等,继续比较下一个字符,否则转向下一步;(2)从S第2个字符开始,与T第1个字符比较,如果相等,继续比较下一个字符,否则转向下一步;(3)从S第3个字符开始,与T第1个字符比较,如果相等,继续比较下一个字符,否则转向下一步。。。。。。(4)如果T比较完毕,则返回T在S中第一个字符出现的位置;(5)如果S比较完毕,则返回0,说明T在S中未出现。...