摘要：
KMP算法（三个人名字开头字母） 对BF算法进行了改进，省去了一部分没必要的比较，提高了算法的效率。 K,M,P这三个人发现了BF算法中一些模式中遗憾的用于模式匹配的信息，这种信息就是模式匹配中的“部分匹配“的信息。 首先先要理解引入的Next[Size]数组的含义，简单的理解就是一个模式串对应一个 阅读全文
摘要：
BF算法 （Brute-Force算法） 一种简单的模式匹配算法，目的是寻找模式串p是否在目标串s中有出现。 思想：先从第一个字符开始匹配，如果p[j]==s[i]，那么继续向下比较，一旦不相等，即回溯到目标串的下一个字符，重复工作。 成功条件：当循环结束时，判断j的值与模式串p的长度是否相等，如果 阅读全文