摘要： 都同样是用于字符串的匹配算法。 BF:主串与模式串每一位进行比较，相同则同时往后移一位，不同则主串移到下一位i－j＋2,模式串移到j＝1，再进行比较如果j大于模式串长度，则匹配成功。 KMP:利用next数组求得最大子串的长度，主串与模式串相等则同时往后移一位，不同主串i不变，模式串j移到next[ 阅读全文