字符串模式匹配BF算法的简单实现

来源:互联网 发布:笑傲江湖删减 知乎 编辑:程序博客网 时间:2024/05/29 05:04

          BF(BRUTE FORCE)算法是模式匹配中最简单最直观的算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。

 

0 0