文章目录

• 一、BF算法·
• 二、RK算法

一、BF算法·

也被称为暴力匹配算法和朴素匹配算法，即通过不断地循环子串去匹配母串从某一个位置开始的字符串。
该算法最坏的时间复杂度为O(n*m)

二、RK算法

使用Hash表来预处理母串中每一个子串长度的字符序列，然后通过比对hash值来匹配字符串。
而hash值的生成，假设对一个只会出现26个字母的字符串，我们可以使用26进制来进行表示，然后转换为10进制进行存储。