一种模式匹配快速算法

在定义模式串的特征值之后,给出了判断两等长串匹配的必要条件以及两相邻子串的特征值之间的递推关系。在此基础上,提供一种模式匹配快速算法,其时间复杂度可达O(n)。该算法彻底避免了回溯现象,执行效率要比RK算法高。