1156. 单字符重复子串的最大长度

如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。

给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。

示例 1:
输入:text = "ababa"
输出:3

示例 2:
输入:text = "aaabaaa"
输出:6

示例 3:
输入:text = "aaabbaaa"
输出:4

示例 4:
输入:text = "aaaaa"
输出:5

示例 5:
输入:text = "abcdef"
输出:1

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-for-maximum-repeated-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

将相同字符串存入数组,数组长度为1直接跟之前结果比较取最大值,长度为2时判断中间间隔是否为1,为1时返回两个之和否则返回两个最大值加1再跟之前结果比较,长度为3时跟3同理,区别是间隔为1时返回两个之和再加1

/**
 * @param {string} text
 * @return {number}
 */
var maxRepOpt1 = function(text) {
    let i = 0, res = 0, arr = [...new Set(text)]
    while (i < arr.length) {
        let j = 0, num = 0, base = arr[i], temp = [], tempi = []
        while (j < text.length) {
            if (text[j] != base) {
                if (num > 0) {
                    temp.push(num)
                    tempi.push(j)
                    num = 0
                }
            } else {
                num++
            }
            if (j == text.length - 1 && num > 0) {
                temp.push(num)
                tempi.push(j + 1)
            }
            j++
        }
        if (temp.length == 1) {
            res = Math.max(res, temp[0])
        } else if (temp.length == 2) {
            if (tempi[1] - temp[i] - tempi[0] == 1) {
                res = Math.max(res, temp[0] + temp[1])
            } else {
                res = Math.max(res, Math.max.apply(null, temp) + 1)
            }
        } else {
            let rr = 0
            for (let i = 0; i < temp.length; i++) {
                if (tempi[i + 1] - temp[i + 1] == tempi[i] + 1) {
                    rr = Math.max(rr, temp[i] + temp[i + 1] + 1)
                } else {
                    rr = Math.max(rr, temp[i] + 1)
                }
            }
            res = Math.max(res, rr)
        }
        i++
    }
    return res
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注