459.重复的字符串

next[ len ]表示的是模式串中以最后一个字符结尾的最长公共前后缀的长度!

这里为什么是len,因为向字符串S中加了一个空格当作哨兵

为什么加哨兵?

gpt:加上哨兵(空格)的作用是为了让字符串的下标从 1 开始,从而简化代码中的索引操作。

posted @ 2024-03-24 20:13  翻斗花园小美Q  阅读(2)  评论(0编辑  收藏  举报