Ctrl K

Разное число повторов

Средняя
Дана строка word из строчных латинских букв. Нужно удалить из неё как можно меньше символов так, чтобы никакие две **разные** буквы, оставшиеся в строке, не встречались одинаковое число раз. Буквы, которые полностью удалены, в сравнении не участвуют. Верните минимальное число удалённых символов.
Пример 1
word="xxyyzzz" → 1

У x и y по 2 вхождения. Удалим одну y: останется x — 2, y — 1, z — 3, все разные.

Пример 2
word="abc" → 2

Все буквы встречаются по одному разу. Оставить можно только одну, поэтому удаляем две. Буквы, которых не осталось, не считаются.

Пример 3
word="mmmmn" → 0
Ограничения
  • 1 ≤ len(word) ≤ 10⁵
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБез одинаковых соседей СредняяРаскладка на девяти кнопках СредняяПерераскладка кнопочного телефона СредняяПалиндромы из общих букв СредняяЗаполнить пропуски с минимумом повторов Средняя
загружаем Python…
Вход
word="xxyyzzz"
Ожидается
1

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