求字符串中连续字符出现最长的字符串及长度

prtyaa 2023-12-26 18:52:27  66854

分类专栏：资讯

最长的字母序连续子字符串的长度
字母序连续字符串是由字母表中连续字母组成的字符串。换句话说，字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是字母序连续字符串。

例如，"abc" 是一个字母序连续字符串，而 "acb" 和 "za" 不是。
给你一个仅由小写英文字母组成的字符串 s ，返回其最长的字母序连续子字符串的长度。

示例 1：

输入：s = "abacdefaba"
输出：4、cdef
解释：共有 4 个不同的字母序连续子字符串 "a"、"b"、"c"、"cdef"、"ab" 。
"cdef" 是最长的字母序连续子字符串。

分析：

a. 基本操作，判断参数类型以及长度

b. 求最大值，定义两个变量，一个是临时变量a，每次循环判断是否连续，连续a则+1，否则就a置为1；再定一个临时最大值变量b，每次循环结束之后，将刚才的临时变量a和这个临时最大值b变量取最大值c，最大值c即是要求的最大长度

c. 求最大值对应的字符，定义两个变量，一个是临时变量a，每次循环判断是否连续，连续a则进行拼接，否则就a置为当前循环的字符；再定一个临时最大长度字符变量b，每次循环结束之后，将刚才的临时变量a和这个临时最大值b变量取最长长度c，最大长度c即是要求的最大长度对应的字符

function fn(str) {
    if (typeof str !== 'string') {
        throw new Error('只接受String');
    }
    if (!str.length) {
        return 0;
    }
    let maxStr = String(str[0]);
    let tempMaxStr = String(str[0]);
    let max = 1;
    let temp = 1;
    let atcode = str[0].charCodeAt();
    for (let index = 1, len = str.length; index < len; index++) {
        const code = str[index].charCodeAt();
        if (code === atcode + 1) {
            temp = temp + 1;
            tempMaxStr = tempMaxStr + String(str[index]);
        } else {
            temp = 1;
            tempMaxStr = String(str[index]);
        }
        atcode = code;
        maxStr = maxStr.length > tempMaxStr.length ? maxStr : tempMaxStr;
        max = Math.max(max, temp);
    }
    return {
        len: max,
        str: maxStr,
    };
}
console.log(fn('dsafdsabcecdefgdfasfd')); // { len: 5, str: 'cdefg' }

网站声明：如果转载，请联系本站管理员。否则一切后果自行承担。

本文链接：https://www.xckfsq.com/news/show.html?id=31057

赞同 0

评论 0 条

求字符串中连续字符出现最长的字符串及长度

相关文章

关注我们