【学习笔记】字符串匹配

暴力匹配(BF)算法 暴力匹配(BF)算法是普通的模式匹配算法。模式匹配是模式串 P P P在主串 T T T中的定位运算。 BF算法的思想就是将模式串 P P P的第一个字符与主串 T T T的第一个字符进行匹配,若相等,则继续比较 P P P的第二个字符和 T T T的第二个字符;若不相等,则比较 P P P的第二个字符和 T T T的第一个字符,依次比较,直到得出最后的匹配结果。 html
相关文章
相关标签/搜索