Back to the Problem
Track the current run length, resetting when the character changes.
Complexity: O(|S|)