浅谈js判断子串重复多次

最新推荐文章于 2024-09-29 10:34:05 发布

原创最新推荐文章于 2024-09-29 10:34:05 发布 · 934 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#javascript #开发语言 #ecmascript

本文探讨了两种判断字符串是否能由子串重复构成的方法：旋转拼接法，通过不断将子串移动至末尾对比原串；双倍重复掐头去尾法，验证复制后的字符串减去首尾是否包含原字符串。实例演示和代码实现有助于理解这两种技巧在实际问题中的应用。

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

示例：

输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。

输入: "aba"
输出: False

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

方法一:

旋转拼接法:str.slice(i)表示取索引i后面的所有元素,str.slice(0,i)表示取0到i的元素不包含i,这样就可以实现把第一个元素放到后面,如果还等于本身,就说明可以,不行试试把前两个放后面,试到长度的一半还没找到表示不可以

上代码

 function getStr(str) {
            for (var i = 1; i <= str.length / 2; i++) {
                var str1 = str.slice(i) + str.slice(0, i);
                if (str1 == str) {
                    return true
                }
            }
            return false

方法二:

双倍重复,掐头去尾法:字面意思就是把字符串连续写两遍然后去掉第一个和最后一个如果里面还有原字符表示可以,如果没有表示不可以;举例给定字符abab;现在双倍重复得到abababab掐头去尾得到bababa,里面刚好包含abab说明可以,细讲很难理解,可以自己举例尝试

上代码

function fn(str) {
            var ss = str + str;
            return ss.slice(1, -1).includes(str)
        }