正则类--重复的子串

https://leetcode-cn.com/problems/repeated-substring-pattern/
第459题

题目：
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例：
示例 1:
输入: “abab”
输出: True
解释: 可由子字符串 “ab” 重复两次构成。
示例 2:
输入: “aba”
输出: False
示例 3:
输入: “abcabcabcabc”
输出: True
解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。）

思考过程：
1）既然是子串重复的过程，那么这个子串最长是这个字符串的一半长度
2）将字符串从左到右，递增的方式进行正则表达式匹配，每次都让字符串重复到对应的长度，一旦能匹配成功，则认为是true。如果已经匹配结束还没有匹配成功，则认为是false

方法1:
使用正则表达是的分组结合重复数，进行校验
正则表达式学习：
https://www.cnblogs.com/moqiutao/p/6513628.html
http://deerchao.net/tutorials/regex/regex-1.htm

代码：
var repeatedSubstringPattern = function(s) {
let reg = /^(\w+)\1+$/
return reg.test(s);
};

方法2:
转换成数学的周期问题。
周期串为s,那么设定t表示周期,值在[1,len(s)-1]的范围,那么剩下的就是依次对每个t值进行遍历看是否真的满足周期为t,数学中周期的表达式是 f(x+t)=f(x)，那么代码中可以这样写s[i%t]==s[i]
代码：
bool repeatedSubstringPattern(string s) {
int len=s.size(),i=0,t=0;
for(t=1;t<=len/2;++t)
{
if (len%t) continue; // 有余数,一定不为周期串
for (i=t;i if (i==len) return true;
}
return false;
}