2024年6月9日
kmp算法c++
摘要： kmp算法通过next数组使查找失败时减少跳转后比较的次数来优化字符串查找，next数组存储了前缀和后缀相同的位置信息，类似动规，可以存储查找数组的信息来防止重复查找，最终复杂度可以达到O（n+m）。 以t=“abcabd”字符串为例进行讲解 next数组存储的是当前位置与前面具有相同前缀的长度，同 阅读全文
posted @ 2024-06-09 17:07 CV小能手chh 阅读(19) 评论(0) 推荐(0)