LeetCod 459. 重复的子字符串

题目描述：
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: “abab”

输出: True

解释: 可由子字符串 “ab” 重复两次构成。

思路：
string str1, str2;
char c;
str1.find(str2);//从串str1中查找时str2，返回str2中首个字符在str1中的地址
str1.find(str2,5);//从str1的第5个字符开始查找str2
str1.find©;//在str1中查找字符o并返回第一个查找到的地址
str1.find(“str2”,2 , 2);//从str1中的第二个字符开始查找of big的前两个字符

如果s中没有重复的子串，那么，在s+s中寻找s子串，只能找到两个，返回的索引就是s.size()
反之有重复的子串

代码如下：

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        return (s+s).find(s,1)!=s.size();
    }
};