#3803

Count Residue Prefixes

pupil · 340 · lc easy +22 · 65.4% accepted · 62 likes · top 70%

Description

Given a string s of lowercase English letters, count how many non-empty prefixes are residue prefixes, where a prefix of length L is a residue prefix if its number of distinct characters equals L % 3.

Code

1
2
3