Ctrl K

Трёхбуквенные палиндромы в слове

Средняя
Дано слово word. Выберите в нём три буквы, не меняя их порядка (не обязательно подряд), так, чтобы получился палиндром — строка, которая одинаково читается слева направо и справа налево, например "pop" или "eee". Верните, сколько **различных** трёхбуквенных палиндромов можно так получить. Если один и тот же палиндром собирается разными способами, он считается один раз.
Пример 1
word="rotor" → 3

Подходят "ror", "rtr" и "oto". Например, "ror" получается из букв 0, 1 и 4.

Пример 2
word="banana" → 3

"aaa", "ana" и "nan". Палиндром "ana" можно собрать несколькими способами, но считается он один раз.

Пример 3
word="abc" → 0

Все буквы разные, крайние буквы палиндрома совпасть не могут — ответ 0.

Ограничения
  • 3 ≤ len(word) ≤ 10⁵
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром после пары правок СредняяЧётные гласные СредняяПочти чётные подстроки СредняяПовторяющиеся участки гена СредняяРазрез на равные по XOR половины Средняя
загружаем Python…
Вход
word="rotor"
Ожидается
3

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