Счётчик гласных для школьного чата

В школьном чате классный руководитель придумал «вокалометр»: чем больше гласных в сообщении, тем оно «добрее».

Считайте, сколько символов сообщения — это английские гласные. Гласные считаются по набору: a, e, i, o, u, y (и их заглавные варианты).

Формат ввода

Одна строка s — сообщение.

Формат вывода

Выведите одно целое число — сколько в строке символов, которые являются гласными из набора a, e, i, o, u, y (регистр не важен).

Ограничения

• 1 ≤ len(s) ≤ 2000
• Строка состоит только из английских букв A–Z и a–z.

Пример

Ввод:

Olympiad

Вывод:

4

Ключевое наблюдение: нам не нужно искать подстроки или что-то сравнивать «по словам» — достаточно проверить каждый символ строки, является ли он гласной из фиксированного набора a, e, i, o, u, y (и в верхнем регистре тоже).

Приём: линейный проход по строке и проверка «принадлежит ли символ набору». Чтобы проверка была быстрой и простой, удобно хранить гласные в set: операция ch in vowels работает за O(1) в среднем.

План решения:

• Создай набор гласных, например vowels = set('aeiouyAEIOUY').
• Заведи счётчик cnt = 0.
• Пройди циклом по всем символам ch в строке.
• Если ch in vowels, увеличь cnt на 1.
• Выведи cnt.

Сложность: O(n) по времени, где n — длина строки (до 2000), и O(1) по памяти (на фиксированный набор гласных).

Частая ошибка: сделать vowels строкой и каждый раз искать в ней через .find()/in — это тоже работает, но тогда проверка становится O(кол-во_гласных) и иногда пишут с ошибкой в регистре. Проще либо хранить обе версии букв в set, либо привести строку к одному регистру и хранить только маленькие.