LeetCode 2414.最长的字母序连续子字符串的长度:一次遍历

【LetMeFly】2414.最长的字母序连续子字符串的长度:一次遍历

力扣题目链接:https://leetcode.cn/problems/length-of-the-longest-alphabetical-continuous-substring/

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

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

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

示例 1:

复制代码
输入:s = "abacaba"
输出:2
解释:共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。
"ab" 是最长的字母序连续子字符串。

示例 2:

复制代码
输入:s = "abcde"
输出:5
解释:"abcde" 是最长的字母序连续子字符串。

提示:

  • 1 <= s.length <= 105
  • s 由小写英文字母组成

解题方法:一次遍历

使用一个变量nowCnt记录当前"连续字符串"的长度,使用一个变量ans记录最终答案。

从第二个元素开始遍历字符串,若当前元素是上一个元素的"下一个字母",则nowCnt加一,更新ans;否则将nowCnt重制为1。

  • 时间复杂度 O ( l e n ( s ) ) O(len(s)) O(len(s))
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++
cpp 复制代码
class Solution {
public:
    int longestContinuousSubstring(string s) {
        int ans = 1, nowCnt = 1;
        for (int i = 1; i < s.size(); i++) {
            if (s[i] == s[i - 1] + 1) {
                nowCnt++;
                ans = max(ans, nowCnt);
            }
            else {
                nowCnt = 1;
            }
        }
        return ans;
    }
};
Go
go 复制代码
package main

func longestContinuousSubstring(s string) int {
    ans, nowCnt := 1, 1
    for i := 1; i < len(s); i++ {
        if s[i] == s[i - 1] + 1 {
            nowCnt++
            if nowCnt > ans {
                ans = nowCnt
            }
        } else {
            nowCnt = 1
        }
    }
    return ans
}
Java
java 复制代码
class Solution {
    public int longestContinuousSubstring(String s) {
        int ans = 1, nowCnt = 1;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) == s.charAt(i - 1) + 1) {
                nowCnt++;
                ans = Math.max(ans, nowCnt);
            }
            else {
                nowCnt = 1;
            }
        }
        return ans;
    }
}
Python
python 复制代码
class Solution:
    def longestContinuousSubstring(self, s: str) -> int:
        nowCnt, ans = 1, 1
        for i in range(1, len(s)):
            if ord(s[i]) == ord(s[i - 1]) + 1:
                nowCnt += 1
                ans = max(ans, nowCnt)
            else:
                nowCnt = 1
        return ans

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

Tisfy:https://letmefly.blog.csdn.net/article/details/142366701

相关推荐
森焱森2 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack4 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客4 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠4 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988945 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼5 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield6 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦6 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl6 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder6 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c