leetcode459.重复的子字符串(前缀表使用减1实现)
在“代码随想录”公众号刷题过程中发现其中Java语言的题解方法是在原字符串中增加空格的方式,但上一篇讲解kmp算法和c++及其他语言的题解中都使用“前缀表减1实现”,所以尝试自己写一下,其实原理是相通的,但是思路一致对于我这种初次尝试系统刷题的同学来讲可能更好理解。
原文地址:代码随想录
代码内容已在leetcode编译通过。
题目:
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。
示例 1:
输入: "abab"
..
原创
2021-09-20 16:02:52 ·
152 阅读 ·
0 评论