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

给定一个由小写字母组成的字符串s,任务是找到其最长的字母序连续子字符串的长度。例如在输入s=abacdefaba时,输出为4,因为最长的字母序连续子字符串是cdef。文章提供了一个JavaScript函数实现,通过遍历字符串并判断相邻字符的字母顺序来寻找答案。
摘要由CSDN通过智能技术生成

最长的字母序连续子字符串的长度字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 “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' }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值