龙空技术网

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

剁椒鱼鳞 27

前言:

现时大家对“修改字段长度语句”大体比较讲究,小伙伴们都想要了解一些“修改字段长度语句”的相关内容。那么小编同时在网络上搜集了一些对于“修改字段长度语句””的相关资讯,希望我们能喜欢,咱们快快来了解一下吧!

最长的字母序连续子字符串的长度

字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "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' }

关注微信公众号,解锁更多技术文章

标签: #修改字段长度语句 #c语言求最大值的代码 #c语言中怎样计算字符串的长度 #c语言输入字符串长度 #字符串最长匹配