Longest Run of One Letter

Difficulty: 900 2000 ms 128 MB

strings

Find the length of the longest block of consecutive equal characters.

Input: one line with the string S.

Output: the maximum run length.

Constraints:

• 1 ≤ |S| ≤ 10⁴
• S contains lowercase English letters

Sample Tests

aabbbcc

3

abc

1

Read the Editorial