模式匹配算法：扫描+特征比较

模式匹配算法的本质就是：扫描+特征比较；

 

特征提取：核心是目标特征分析

1、整体特征：整体hash；

2、边界特征：忽略中间量，仅对首尾做特征提取；

3、分析特征：适合有重复字符的匹配模式；

4、统配特征：边界特征+限制特征+位数；

 

扫描：

1、逐位扫描；

2、边界特征扫描；

3、

转载于:https://www.cnblogs.com/feng9exe/p/9968266.html