459. 重复的子字符串

字符串"/>

459. 重复的子字符串

题解一：移动匹配

abcabcabcabc
true  abc

解题思路：

设现在所给的字符串是为T，T的字串解集abc   ，但是我知道2T的子集也是abc

解题关键：string中 find函数（）

find函数知识

返回类型：没找到--（string::npos）好像还需要std::

原理：将数组内的所有元素逐个对比

了解find()之后额外引申出来的知识点

STL之开闭区间

end迭代器指的并非是最后一个元素，而是最后一个元素的下一位置

好处：为循环结束提供判断条件   就是我单拿出一个叫end()  到了我就停

不需要对空区间进行处理 

代码实现

 bool repeatedSubstringPattern(string s){string t=s+s;//掐头去尾t.erase(t.begin());t.erase(t.end()-1);if(t.find(s)!=std::string::npos)return true;elsereturn false;}