However, it is a complex problem to understand KMP and its improved algorithm, in which the key is solving process of the KMP function.

而理解KMP及其改进算法是一个复杂的问题，其关键是kmp函数的求解过程。

youdao

KMP scan algorithm is improved by means of the analysis of string pattern matching BF and KMP. The complexity analysis reveals that the improved algorithm, KMPA, is more effective than KMP.

通过对字符串模式匹配BF和KMP算法的分析，提出了改进KMP扫描算法的方法，并通过对算法的复杂性进行分析，结果表明：改进后的算法KMPA比算法KMP更有效。

youdao