Ctrl K

Нечётная частота минус чётная

Лёгкая
Дана строка text из строчных латинских букв. Для каждой буквы, которая в ней встречается, посчитайте, сколько раз она встречается. Выберите две буквы: у первой количество вхождений нечётное, у второй — чётное. Нужно, чтобы разность «вхождения первой минус вхождения второй» была как можно больше. Верните эту наибольшую разность (она может оказаться отрицательной). Гарантируется, что в строке есть хотя бы одна буква с нечётным числом вхождений и хотя бы одна с чётным.
Пример 1
text='mississippi' → -1

«m» встречается 1 раз, «i» и «s» — по 4, «p» — 2. Нечётные частоты: 1. Чётные: 4, 4, 2. Лучшая разница — 1 - 2 = -1.

Пример 2
text='zzzzzxxyw' → 3

«z» встречается 5 раз (нечётно), «x» — 2 раза (чётно). 5 - 2 = 3.

Ограничения
  • 3 ≤ len(text) ≤ 100
  • text состоит только из строчных латинских букв
  • Есть буква с нечётным числом вхождений и буква с чётным
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗаписка из вырезанных букв ЛёгкаяПервая буква без пары ЛёгкаяСлова, прозвучавшие один раз ЛёгкаяСлова из набора плашек ЛёгкаяВывески из букв Лёгкая
загружаем Python…
Вход
text='mississippi'
Ожидается
-1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 30 тестов на сервере, включая скрытые.