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

2023-05-23 11:27:02 浏览数 (1)

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

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

示例 1:

代码语言:javascript复制
输入: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即是要求的最大长度对应的字符

代码语言:javascript复制
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' }

0 人点赞