当前位置: 首页 > news >正文

【C语言刷LeetCode】2414. 最长的字母序连续子字符串的长度(M)

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/length-of-the-longest-alphabetical-continuous-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

此题思路就是滑窗,然后更新最大长度。

刚开始想优化,在for循环最后令 i = j, 导致

"pcfftiovoygwwncfgews"用例不通过(预期是2,结果算成1了)

所以for循环还是老老实实一个一个来,不超时也没什么关系。

int longestContinuousSubstring(char * s){
    int len = strlen(s);
    int i, j;
    int retmax = 1;

    for (i = 0; i < len; i++) {
        j = i + 1;
        while (s[j] == s[j - 1] + 1) {
            j++;
        } 

        int cnt = j - i;

        retmax = fmax(retmax, cnt);
    }

    return retmax;
}

相关文章:

  • Oracle数据库中的游标知识点及实例(六)
  • 走近羽毛球球运动·与棒球相似的体育项目·第一堂棒球课
  • Mathorcup数学建模竞赛第三届-【妈妈杯】A题:火车票购票网站优化(附带赛题解析获奖论文和MATLAB代码)(二)
  • 产品经理认证(NPDP)—备考错题集一
  • 计算机毕业设计 SSM与垃圾分类的信息管理系统(源码+论文)
  • I/O多路复用系统调用poll、epoll
  • 内存函数的介绍
  • 位运算总结(超全解释及代码演示)
  • Spring5 框架 ---- IOC容器(一)
  • 达梦数据库企业管理器(DEM)搭建
  • 路由与交换技术-24-OSPF单区域
  • PROC操作DM8达梦数据库
  • Spring创建对象的三种方式
  • 2022 Kotlin 全网最新教程 +使用IDEA写Kotlin+小妹妹都能学会+2小时学完
  • inline函数及auto关键字以及nullptr【c++】
  • export和import的用法总结
  • iOS 颜色设置看我就够了
  • javascript 哈希表
  • maya建模与骨骼动画快速实现人工鱼
  • Spring核心 Bean的高级装配
  • Spring声明式事务管理之一:五大属性分析
  • Web Storage相关
  • 阿里云ubuntu14.04 Nginx反向代理Nodejs
  • 聊聊sentinel的DegradeSlot
  • 买一台 iPhone X,还是创建一家未来的独角兽?
  • 前端攻城师
  • 什么是Javascript函数节流?
  • 使用agvtool更改app version/build
  • 学习ES6 变量的解构赋值
  • 学习HTTP相关知识笔记
  • 06-01 点餐小程序前台界面搭建
  • HanLP分词命名实体提取详解
  • ​如何防止网络攻击?
  • #【QT 5 调试软件后,发布相关:软件生成exe文件 + 文件打包】
  • (办公)springboot配置aop处理请求.
  • (附源码)springboot 基于HTML5的个人网页的网站设计与实现 毕业设计 031623
  • (免费领源码)python+django+mysql线上兼职平台系统83320-计算机毕业设计项目选题推荐
  • (学习日记)2024.04.04:UCOSIII第三十二节:计数信号量实验
  • (译)计算距离、方位和更多经纬度之间的点
  • (转)IIS6 ASP 0251超过响应缓冲区限制错误的解决方法
  • (转)大道至简,职场上做人做事做管理
  • (转)甲方乙方——赵民谈找工作
  • **python多态
  • .NET程序员迈向卓越的必由之路
  • .Net中wcf服务生成及调用
  • @CacheInvalidate(name = “xxx“, key = “#results.![a+b]“,multi = true)是什么意思
  • @transaction 提交事务_【读源码】剖析TCCTransaction事务提交实现细节
  • [20160902]rm -rf的惨案.txt
  • [383] 赎金信 js
  • [ACTF2020 新生赛]Upload 1
  • [AI]ChatGPT4 与 ChatGPT3.5 区别有多大
  • [BUUCTF]-PWN:wustctf2020_number_game解析(补码,整数漏洞)
  • [BZOJ1178][Apio2009]CONVENTION会议中心
  • [Bzoj4722]由乃(线段树好题)(倍增处理模数小快速幂)
  • [C#] 我的log4net使用手册