459.重复的字字符串

题目：

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

示例一：

示例 1:

输入: "abab"

输出: True

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

 

示例 2:

输入: "aba"

输出: False

 

示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

解题思路：已知输入字符串s，创建一个新的字符串ss=s+s;去掉ss的头字符和尾字符；若s仍然可以在ss中找到，则返回true，否则返回false。

源码

bool repeatedSubstringPattern(string s) {
	string ss = s + s;
	ss=ss.erase(0, 1);
	ss=ss.erase(ss.length() - 1, 1);
	if (ss.find(s) != string::npos)
		return true;
	return false;
}