首页 > 代码库 > 串的模式匹配

串的模式匹配

(1)、Brute-Force

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

  如目标串:"caatcat",t="cat",pos=1,匹配过程如图

 技术分享

串的模式匹配