Ctrl K

Обмены через одну

Средняя
Даны две строки first и second одинаковой длины из строчных латинских букв. За один ход можно выбрать любую из двух строк и поменять в ней местами два символа, расстояние между позициями которых чётное (например, позиции 1 и 5 или 0 и 2). Ходов можно сделать сколько угодно, в том числе ноль. Верните true, если с помощью таких ходов строки можно сделать одинаковыми, и false иначе.
Пример 1
first="lemon", second="nomel" → True

На чётных местах в обеих строках стоят l, m, n, на нечётных — e и o. Поэтому перестановками внутри каждой группы строки уравниваются.

Пример 2
first="abab", second="baba" → False

Буква с чётного места никогда не попадёт на нечётное. В first на чётных местах две a, а в second — две b.

Ограничения
  • 1 ≤ len(first) = len(second) ≤ 10⁵
  • Строки состоят только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазложить анаграммы по группам СредняяСимволы, сгруппированные по частоте СредняяПодпоследовательность только одного слова СредняяСамые частые запросы СредняяСлово, выращенное по букве Средняя
загружаем Python…
Вход
first="lemon", second="nomel"
Ожидается
True

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