重复的子字符串 问题起源于一道leetcode题目:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 该题目的简单解法如下: class Solution { public: bool repeatedSubstringPattern(string s) { return (s + s).find(s, 1) != s.length(); } }; 该题目实质就是判断一个字符串s是否为周期的,对于一个