KMP匹配算法主要是利用匹配失败后的信息来减少匹配的次数。

首先是先对匹配串的自我分析，也就是nextvalue数组的求解，里面求出的是下一个应该匹配的位置。

然后就可以将主串不断向后推移，匹配串不断选取合适的位置来和主串推移的位置进行比较。