BF算法与KMP算法

都同样是用于字符串的匹配算法。

BF:主串与模式串每一位进行比较，相同则同时往后移一位，不同则主串移到下一位i－j＋2,模式串移到j＝1，再进行比较如果j大于模式串长度，则匹配成功。

KMP:利用next数组求得最大子串的长度，主串与模式串相等则同时往后移一位，不同主串i不变，模式串j移到next[j]，避免了BF中的回溯造成不必要的浪费。