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

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

题目描述

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

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

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

实例1

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

实例2

输入：s = "abcde"
输出：5
解释："abcde" 是最长的字母序连续子字符串。

提示

提示：

1 <= s.length <= 10^5
s 由小写英文字母组成

题目思路

双指针

class Solution {
public:
    int longestContinuousSubstring(string s) {
        int res = 0;
        for(int i=0;i<s.size();i++)
        {
            int j = i + 1;
            while(j<s.size()&&s[j]==s[j-1]+1)j++;
            res = max(res,j-i);
            i = j-1;
        }
        return res;
    }
};