分为以下几种
这几种算法都是单模式串，也就是说，一个字符串和另一个字符串的匹配，一个对一个，所以叫做单模式。trie前缀树和ac自动机属于多模式串，就是一个串中可以查找多种模式。
主串和模式串 比如说你要查找的串主题就是 主串，模式串就是给你的模式，你要在这个主串中查找什么，这个什么就是模式串
- BF
- RK
- BM
- KMP
bf 算法就是一个一比较，一个字符串，然后我们给出模式串，按照这个长度，从主串的0开始按照length一直往后一个一个比较，就是BF brute force 算法。
rk算法也是一个一个的比较只不过这里的比较不再是字符的比较，而是把主字符的不同字符按照BF的方法转换成哈希值，然后进行哈希值的比较。因为哈希值是数字，所以哈希值比较就比较快