- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法
字符串的前缀是指不包含最后一个字符的所有以第一个字符（索引为0）开头的连续子串例如 abcab前缀子串"a",“ab”，“abc”,“abca”字符串的后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串例如 abcab前缀子串"b",“ab”，“cab”,“bcab”对于上述例子，相同前后缀为"ab",刚好最长相同前后缀也是他，其长度为 2.
2024-09-09 10:55:19
699
原创 KMP算法
b、按照这个推理，我们就可以总结一个规律，不仅前面是0呀，如果前面一个字符的next值是1，那么我们就把当前字符与子串第二个字符进行比较，因为前面的是1，说明前面的字符已经和第一个相等了，如果这个又与第二个相等了，说明对称程度就是2了。我们可以看到这段，最后这个t之前的对称程度分别是：1，2，3，4，5，6，7,倒数第二个c往前看有7个字符对称，所以对称为7。1、t 如果要存在对称性，那么对称程度肯定比前面这个c 的对称程度小，所以要找个更小的对称，这个不用解释了吧，如果大那么t就继承前面的对称性了。
2024-09-09 10:43:10
1038
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人