459. 重复的子字符串

内容

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。
示例 2:

输入: "aba"

输出: False
示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

---

思路

既然是判断能否由子串经过n次重复得来，那么就有两种情况，先看有的情况。
如果字符串s由子串k重复n次组成，那么s的最后一个元素一定是k的最后一个元素。
这个时候用循环依次找出这个元素位于s的下标i，然后构成假设的子串k，再从下标i+1处，循环判断s的剩余部分是否和k对应。

如果能对应，直接返回true，如果不能，那么继续找子串k，直到子串k等于s。如果还没有找到k，那么返回false

---

代码

/**
重复的子字符串

既然是判断能否由子串经过n次重复得来，那么就有两种情况，先看有的情况。
如果字符串s由子串k重复n次组成，那么s的最后一个元素一定是k的最后一个元素。
这个时候用循环依次找出这个元素位于s的下标i，然后构成假设的子串k，再从下标i+1处，循环判断s的剩余部分是否和k对应。

如果能对应，直接返回true，如果不能，那么继续找子串k，直到子串k等于s。如果还没有找到k，那么返回false
 * @param {string} s
 * @return {boolean}
 */
var repeatedSubstringPattern = function (s) {
    var base = '';
    var lastWord = s[s.length - 1];
    for (var i = 0; i < s.length; i++) {
        if (i == s.length - 1) {
            return false;
        }
        if (s[i] == lastWord) {
            base = s.slice(0, i + 1);
            if (s.length % base.length != 0) {
                continue;
            }
            var flag = true;
            for (var j = 0; j < s.length; j++) {
                if (s[j] != s[j % base.length]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                return true;
            }
        }
    }
    return false;
};

---

回到目录