mediumString 0 views

Length of the Longest Alphabetical Continuous Substring

An alphabetical continuous string is a string consisting of consecutive letters in the alphabet.

An alphabetical continuous string is a string consisting of consecutive letters in the alphabet. In other words, it is any substring of the string "abcdefghijklmnopqrstuvwxyz".

Given a string s consisting of lowercase letters only, return the length of the longest alphabetical continuous substring.

Length of the Longest Alphabetical Continuous Substring diagram

Example 1

Input: s = "abacaba"

Output: 2

Explanation: There are 4 distinct continuous substrings: "a", "b", "c" and "ab". "ab" is the longest continuous substring.

Example 2

Input: s = "abcde"

Output: 5

Explanation: "abcde" is the longest continuous substring.

Constraints

  • 1 <= s.length <= 10^5
  • s consists of only English lowercase letters.

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.