文章介绍了一种新颖的解题方法，通过构建三段式表格来计算给定字符串中重复对称字母的个数，使得原本复杂的问题变得简单易懂。作者展示了如何逐步应用这个方法，最终得到next数组的函数值。
让我们先看这样一道题：
光题目就让人头皮发麻，这道题的传统解法是这样的：
已经完全看不懂了吧quq，没事下面教大家用三段式轻松解决这类问题！
我们先列这样一个三段式表格：
| S | a | b | a | a | c |
| PM | |||||
| next-1 | |||||
| next |
- pm:重复对称的字母个数；
- next-1:初值为-1的next数组；
- next：初值为0的next数组(要求的)；
三段式搞定KMP算法so eazy
于 2024-04-25 20:49:18 首次发布
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
