kmp算法的next函数为什麽next?
next 数组考虑的是除当前字符外的最长相同前缀后缀,因为除了当前字符外,1前面只有一个字符,不可能会出现公共前缀的,所以next(1)是0
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号