asp做静态网站,芜湖网站开发公司,重庆网上房地产网站,服务号微网站怎么做的题目#xff08;leecode T459#xff09;#xff1a;
给定一个非空的字符串 s #xff0c;检查是否可以通过由它的一个子串重复多次构成。给定的字符串只含有小写英文字母#xff0c;并且长度不超过10000。fang 移动匹配。分析可以由自己的子串构成的字符串#xff0c;肯…题目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;}
};
