给定一个非空的字符串,判断它是否可以由它的一个子串多次重复构成。给定的字符串只含有小写英文字母,长度不超过10000
so easy
- 时间复杂度 O(n),空间复杂度O(n)
- Runtime: 80 ms, faster than 83.44%
- Memory Usage: 41.3 MB, less than 84.74%
/**
* @param {string} s
* @return {boolean}
*/
var repeatedSubstringPattern = function(s) {
let str = s + s;
return str.substring(1, str.length - 1).indexOf(s) > -1;
};