leetcode-459:重复的子字符串
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。
例子:
输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。
思路1:枚举
如果字符串有可以重复多次=字符串的子字符串,
则对于某一个长度为n'的字符串(n'<n),i从[n', n)有s[i] = s[i - n']——字符前缀相同。
所以可以通过枚举,不断枚举子字符串,并判断s[i] =? s[i-n'],如果不相同则bre
原创
2020-09-21 11:25:10 ·
101 阅读 ·
0 评论