北京监理协会培训网站_动态网页制作素材_站长工具pr值查询_百度法务部联系方式

大家好，欢迎来到无限大的频道。

今日继续给大家带来力扣题解。

题目描述（中等）：

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

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

• 例如，"abc" 是一个字母序连续字符串，而 "acb" 和 "za" 不是。

    ​    ​给你一个仅由小写英文字母组成的字符串 s ，返回其 最长 的 字母序连续子字符串 的长度。

解题思路：

目的是找出一个仅由小写字母组成的字符串中，最长的字母序连续子字符串的长度。

1. 字母序连续字符串的定义：两个相邻的字符如果它们的ASCII值相差1，则认为它们是连续的。例如，'a'的ASCII值是97，'b'的ASCII值是98，'b'和'c'是连续的，因为98和99相差1。

2. 遍历字符串：我们需要遍历给定的字符串，从第二个字符开始，与前一个字符进行比较：

   • 如果当前字符的ASCII值等于前一个字符的ASCII值加1，说明它们是连续的，当前连续子字符串的长度cur加1。

   • 如果不是，则重置cur为1，因为新的连续子字符串的开始是当前字符。

3. 更新结果：在每一步中，使用fmax函数更新结果res，即当前最长的连续子字符串长度。

4. 返回结果：最后返回res，即最长字母序连续子字符串的长度。

​代码参考：

int longestContinuousSubstring(char* s) {int res = 1;  // 初始化结果，最小长度为1int cur = 1;  // 当前连续子字符串的长度int len = strlen(s);  // 获取字符串长度for (int i = 1; i < len; i++) {  // 从第二个字符开始遍历if (s[i] == s[i - 1] + 1) {  // 判断是否连续cur++;  // 连续，增加当前长度} else {cur = 1;  // 不连续，重置当前长度}res = fmax(res, cur);  // 更新结果}return res;  // 返回最长连续子字符串的长度
}

时间复杂度：

• 时间复杂度：O(n)，其中n是字符串的长度。我们只需遍历字符串一次，进行线性时间的比较和更新操作。

空间复杂度：​

• 空间复杂度：O(1)，只使用了常量级别的额外空间来存储res、cur和len等变量，不依赖于输入字符串的长度。