kmp算法什么意思

1、KMP算法是一种改进的字符串匹配算法,由克努特,莫里斯和普拉特同时发现,因此人们称它为克努特·莫里斯·普拉特操作,简称KMP算法;

2、KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next函数,函数本身包含了模式串的局部匹配信息;

3、在KMP算法中,对于每一个模式串我们会事先计算出模式串的内部匹配信息,在匹配失败时最大的移动模式串,以减少匹配次数。

0
纠错

猜你喜欢

kmp算法什么意思
问答乎 m.wendahu.com