请实现KMP算法，并说明如何利用KMP的next数组求字符串的最长公共前缀（LCP）？注意输入为字符串和整数，输出为整数。

Question

Accepted Answer

考察点：考察KMP算法理解、next数组应用及问题转化能力。回答思路：正确实现KMP的next数组计算 准确理解题目中“最长公共前缀”含义并转化为KMP问题 正确处理输入参数（字符串和整数）及边界情况 清晰解释算法思路和复杂度分析

考察说明