微信是什么公司开发的_黑龙江省建设厅官网_指定关键词排名优化_seo网站整站优化

leetcode 459

方法1 双倍字符串

思路

把字符串加倍，假设s = ‘abcabc’，由子串t = 'abc'重复组成，加倍以后得到新的字符串就是S = ‘abcabcabcabc’，s去掉首字母的部分’bcabc’，后面一部分是包含t的，去掉尾字母的部分’abcab’也是包含t的，所以当s加倍以后，去掉S首尾字符：bcabcabcab，组合起来的式子是一定存在包含s的部分的

实现

var repeatedSubstringPattern = function(s) {const str = s + s;const newStr = str.slice(1,str.length - 1);return newStr.includes(s)
};