郑州新闻发布会最新消息今天杭州专业seo

题目（leecode T459）：

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

移动匹配。分析可以由自己的子串构成的字符串，肯定是由若干个相同的字符串构成的并且结构就是若干相同字符串的连接，那么我们如果将两个相同的字符串s连接构成一个字符串t，并且去掉t的头和尾的话。剩下的字符串里面肯定也还有一个字符串s，因为s是由若干个相同字符串构成的，把两个s构成一个t后，即使去掉了开头和结尾，里面若干个字串也可以构成一个完整的s。

class Solution {
public:bool repeatedSubstringPattern(string s) {string t = s + s;                                   //连接s串构成tt.erase(t.begin());                                 //删除掉开头的字符t.erase(t.end() - 1);                               //删除掉结尾的字符if (t.find(s) != std::string::npos) return true;    //如果剩下的字符串中能找到sreturn false;}
};