Back to the Problem
Filter the characters, keeping non-vowels; handle the all-vowel case.
Complexity: O(|S|)