CT20863

Seth and the Longest Streak

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

The assayer Seth has been asked to reorganize the archive shelves. On the desk lies a long table of charms readings. Task: Print the length of the longest run of the same character. Input format: One line with a single lowercase string s. Output format: Print the maximum run length. Constraints: 1 <= |s| <= 1534; s contains lowercase English letters.

Example 1:

Input: bbbbbbbbaabbbbbcbbbcccabbbbbcccccaaaabbbbbccccaccccbbbbbacbbbbbbbbbbbbbbcccccaaccccccbcccbbbbbcbaaabbbaaaacbbbbbbbccbbbbbacccccaaaaaccccaaaaaccccccbbbbbccaaaaaaaaaabbbbbbaaaaaacccccccccccaaaaaacccccaacccbbccccccccaaaaaaabbbccbbbbbccbbbbbaaaaaaccacccaacccccccbbbbbbbccbbccccaaaaacccaaaabbbbbbbccccbbbccccbbccccccbbbbbbbbbaaaaaaaacbbbaabbbbbaabbbbcccccaabbbbbaaabbbcbbbbccaaaaccccbbcccbcccccaaaaaccbbbbaaabbbbaaaaaabbbbbcccaaaaabccccccccccccaaaaaccccbbbccaaaabbbbbbaaaaaaaabbbbaaaaaaaacccccbbbbccaaabbcccaaaaaaaaccccabacccccaaaabbbcbbaaaaaaaaaaccbbbbbaccbbbccccaaaaaccccccccccccaaaabbbbbccccabbbbbbbbccbbbbbcbbbbbccccccccbbbbbbbcccbbbbbbbbbaaaaaaabbabbbbbccccaccccccccccbbbbccbbbbbaabaaaaacaaccaaaaaaaabbbbbccccccbbbaccccccbbbbbbaaaabbbbbaaccc
Output: 14

Example 2:

Input: aaaaaaaaaaaabbcccccabbbbbbccbbbbbcccbbbbbaaaaaaaaaacaabbbcbbaabbbbbbbbaaabbccccccbbbbbbbbbaaaaaaaccccbbbbbbbbcccbbbbcccbbbbccccccaaaaabaaaaaaaaccccccccbaaaaabbbbcbbbccccaacbaaccaaaaccbbbccacccaaaabcccccccbbbbbaaaaaaaaabccbbabbbbbcccbbbbaaabbbbbbbbbbbbbbbbbccccaabcccccbbbbbbbbbbaaaaaccccaaaabbbbbcccccccccccccccbbaaaaaaaaaaccccccbbaaaaacccccccabbbccccbbbbbbabbbbbcccccbbcccccccccbbbbaaaaabbbbbccccbbbbbaaaaaaaacbabbbbbaaaaabbaaaccaaaaaacbbbbcccccbbbbcccccabbbbbbbcaaaccccccccbbaaaaaaaaaccccbbbbbccccccccbbbbbccccbbcccaaaaaaccccccaaaacccccccaaaccaccccccccccbbbbbcbbbbbaaaabbbbbccaaaaaaabbbbbaaaaaaaacccccc
Output: 17

Example 3:

Input: aaaabaaaaabbaaaaacccbccbbcbbcccccbbbbbbbbbbcccccaaaaabbbbccccccccccaaaabbbbbbbccbbbbbbbbbbbbbbaaacaaaaaccaaaabbbbbbbbbbbcccbbbbcbbbbbbbbbbbbaaabbbbcbbbbbaaaabbccccccabbaaaacccaaaaaaaabbbbbaaaaacbbaaaaaaabaaaaaaaaaaaacccccccccccaaaaabbccccccaaaccccccccccaccaaaabbbbbbcccccbbbbaaaaacccbbbaccaaaaacccaaaabbbbbbbbbbbcccccccccccaaacaaacccccbbbbbabccccccccaaaacccbbbbaaaacccbbbccccccaaaabbcaccaaaaaaaaabbaaaaaaaaccaaaaaaaaacccccbbbccccccccbaaaaaaaaaaccccccccccccccccaaaabbbbbbbbaabbbaaaaaccccccccbbbbaabbbbbbbbbbccccccccccccbbbacbaaccbbbbcccaaaaaaaaaacacccccccaaaaaabbbbcccccabbbbbbbbccccccbbbbbaabbbbcccccbbbbaaaaacbaaaaaccccbaaaaacccccccccbbbbbcccccbaaaaabbbbbbccccccccacccccccccaaaabbbbbccccccbbbbaaaccccbbbbbaaaaaaacbcccccbbaaaaccbbbcccccaaaaaabbaaaabbbbbcbbbbbbccaaaaababcccccccccccbbcccccbbbcccbbbb
Output: 16

Constraints:

1 <= |s| <= 1534; s contains lowercase English letters.

Loading...
Test Cases:No test cases
No test cases available.