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

内存限制:256 MiB 时间限制:1000 ms 输入文件: lxcd.in 输出文件: lxcd.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

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

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

输入格式

一个字符串s

输出格式

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

样例

示例 1:

输入:abacaba
输出:2

解释:共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。 "ab" 是最长的字母序连续子字符串。

示例 2:

输入:abcde
输出:5

解释:"abcde" 是最长的字母序连续子字符串。

数据范围与提示

1 <= s的长度 <= 10^5

s 由小写英文字母组成