Перестановки и переименования

Средняя

Даны два слова first и second из строчных латинских букв. К слову можно сколько угодно раз применять две операции: - **переставить** любые две буквы местами, например abcde → aecdb; - **обменять названия** двух букв, которые в слове есть: все вхождения одной становятся другой и наоборот, например aacabb → bbcbaa (a и b поменялись). Верните True, если из одного слова можно получить другое этими операциями, иначе False.

Пример 1

first='tree', second='rett' → True

Обменяем названия букв t и e: «tree» превратится в «ertt», а перестановкой букв получится «rett».

Пример 2

first='aab', second='bbc' → False

В первом слове нет c, а операции не могут создать новую букву.

Пример 3

first='abbccc', second='aabbbc' → True

Ограничения

1 ≤ len(first), len(second) ≤ 10⁵
Слова состоят только из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Counting Sorting

Вход

first='tree', second='rett'

Ожидается

True

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