当前位置: 首页> 财经> 访谈 > 北京王府井攻略_成全视频观看免费高清第6季_网站外链有多重要_百度搜索引擎推广收费标准

北京王府井攻略_成全视频观看免费高清第6季_网站外链有多重要_百度搜索引擎推广收费标准

时间:2025/7/11 10:21:01来源:https://blog.csdn.net/Hanbuhuic/article/details/142367887 浏览次数:0次
北京王府井攻略_成全视频观看免费高清第6季_网站外链有多重要_百度搜索引擎推广收费标准

【每日一题】LeetCode 2414.最长字母序连续子字符串的长度(字符串)

题目描述

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

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

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

思路分析

要解决这个问题,我们可以遍历字符串 s,并对于每对相邻的字符,检查它们是否是连续的。如果连续,我们就可以增加当前连续子字符串的长度计数器;如果不连续,我们则重置计数器。同时,我们需要维护一个记录最大长度的变量。

具体步骤如下:

  1. 初始化最大长度 max 为 1,因为即使字符串只有一个字符,它也是一个连续的子字符串。
  2. 初始化当前长度 cur 为 1。
  3. 遍历字符串 s,从第二个字符开始,比较当前字符和前一个字符的 ASCII 值。
  4. 如果当前字符的 ASCII 值比前一个字符的 ASCII 值大 1,说明它们是连续的,增加 cur
  5. 如果不是连续的,重置 cur 为 1。
  6. 在每一步,使用 Math.max 函数更新 maxcurmax 之间的较大值。
  7. 最后返回 max 作为结果。

输入示例

  1. s = "abacaba"

    • 输出:2
    • 解释:最长的字母序连续子字符串是 “ab”。
  2. s = "abcde"

    • 输出:5
    • 解释:整个字符串 “abcde” 本身就是一个最长的字母序连续子字符串。

代码实现

class Solution {public int longestContinuousSubstring(String s) {// 如果字符串为空,返回0if (s.length() == 0) {return 0;}// 初始化最大长度为1,因为至少每个字符都是一个长度为1的连续子字符串int max = 1;// 初始化当前长度为1int cur = 1;// 遍历字符串,从第二个字符开始for (int i = 1; i < s.length(); i++) {// 如果当前字符和前一个字符是连续的(ASCII码相差1)if (s.charAt(i) == s.charAt(i - 1) + 1) {// 增加当前长度计数器cur++;} else {// 如果不是连续的,重置当前长度计数器为1cur = 1;}// 更新最大长度max = Math.max(max, cur);}// 返回最大长度return max;}
}
关键字:北京王府井攻略_成全视频观看免费高清第6季_网站外链有多重要_百度搜索引擎推广收费标准

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: