给定一个非空的字符串?s?，检查是否可以通过由它的一个子串重复多次构成。
示例 1:
输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。
示例 2:
输入: s = "aba" 输出: false
示例 3:
输入: s = "abcabcabcabc" 输出: true 解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)
思路：据说可用KMP，没学会啊...先用简单的吧。如果包含重复的子串，那么两个字符串拼接在一起，中间的部分就会有重复的子串，只需要把整个字符串破坏，再用find()找寻中间是否存在子串就ok。需要注意的是string中的find()如果没找到返回的不是尾后迭代器end()，而是std::string::npos。
代码实现：
class Solution {
public:
bool repeatedSubstringPattern(string s) {
string t = s + s;
t.erase(t.begin());
t.erase(t.end() - 1);
if(t.find(s) != string::npos) return 1;
return 0;
}
};给你两个字符串?haystack?和?needle?，请你在?haystack?字符串中找出?needle?字符串的第一个匹配项的下标（下标从 0 开始）。如果?needle?不是?haystack?的一部分，则返回??-1?。
示例 1：
输入：haystack = "sadbutsad", needle = "sad" 输出：0 解释："sad" 在下标 0 和 6 处匹配。 第一个匹配项的下标是 0 ，所以返回 0 。
示例 2：
输入：haystack = "leetcode", needle = "leeto" 输出：-1 解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。
思路：可以用KMP，此处用的是朴素模式匹配。注意范围。
代码实现：
class Solution {
public:
int strStr(string haystack, string needle) {
for(int i = 0; i + needle.size() <= haystack.size(); ++i) {
bool flag = 1;
for(int j = 0; j < needle.size(); ++j) {
if(haystack[i + j] != needle[j]) {
flag = 0;
break;
}
}
if(flag) return i;
}
return -1;
}
};