快捷導(dǎo)航

JavaScript前端學(xué)算法題解LeetCode最大重復(fù)子字符串

更新時間：2022年09月30日 09:13:36 作者：董員外

這篇文章主要為大家介紹了JavaScript前端學(xué)算法題解LeetCode最大重復(fù)子字符串，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

最大重復(fù)子字符串

給你一個字符串 sequence ，如果字符串 word 連續(xù)重復(fù) k 次形成的字符串是 sequence 的一個子字符串，那么單詞 word 的重復(fù)值為 k 。單詞 word 的最大重復(fù)值是單詞 word 在 sequence 中最大的重復(fù)值。如果 word 不是 sequence 的子串，那么重復(fù)值 k 為 0 。給你一個字符串 sequence 和 word ，請你返回最大重復(fù)值 k 。

示例 1：

輸入：sequence = "ababc", word = "ab"

輸出：2

解釋："abab" 是 "ababc" 的子字符串。

示例 2：

輸入：sequence = "ababc", word = "ba"

輸出：1

解釋："ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。

示例 3：

輸入：sequence = "ababc", word = "ac"

輸出：0

解釋："ac" 不是 "ababc" 的子字符串。

解題思路

如果 word 是 sequence,的字串，那word的長度肯定是小于等于sequence；當(dāng)word的長度大于sequence的長度。或者sequence不包含word那就可以直接返回 0；初始化count為重復(fù)值，初始化一個變量str，讓他等于word,當(dāng)str的長度小于等于sequence就可以判斷sequence是否包含str，如果包含那就令 str=str+word并且count自加1，如果不包含就返回count

具體步驟可以拆分為：

第一步：判斷當(dāng)word的長度大于sequence的長度或者sequence不包含word就返回 0
第二步:初始化count為重復(fù)值，初始化一個變量str,當(dāng)str的長度小于等于sequence的長度就進入循環(huán)，否則返回count
第三步：循環(huán)體內(nèi)判斷sequence是否包含str,如果包含就令str=str+word，且讓count自增1；否則直接返回count

var maxRepeating = function(sequence, word) {
    if(word.length&gt;sequence.length || !sequence.includes(word)) return 0
    let str = word
    let count = 0
    while(str.length&lt;=sequence.length){
        if(sequence.includes(str)){
            str+=word
            count++
        }else{
            return count
        }
    }
    return count
};