7.6 代码随想录训练营第9天 | 字符串题目练习:28. 实现 strStr() ,459.重复的子字符串
因为在这道题中我们需要计算一个子字符串在整个字符串出现的次数,所以在next数组当中最后一个字符储存的值一定不为-1.如果最后一个字符储存的值不为-1那就说明这个字符串里是有重复的子字符串的我们需要将其算出来。我们可以利用next数组存储的最长前缀和后缀来计算重复的子字符串出现的次数,如果可以被字符串的总体长度整除并且最后一个字符的最长前缀和后缀不为-1,那就说明出现了一定数量相同长度的子字符串,这样就可以返回ture.28. 实现 strStr()今天继续来做两道字符串的题目。
原创
2023-07-06 17:51:45 ·
72 阅读 ·
0 评论