Код Middle Массивы и хеш-таблицы обновлено
Изоморфные строки
Условие
Можно ли получить t из s заменой символов один в один (разные символы не схлопываются в один)?
Примеры
isIsomorphic("egg", "add") // true
isIsomorphic("foo", "bar") // false
isIsomorphic("badc", "baba") // false
Как подойти
Ловушка задачи в том, что соответствие должно быть взаимно однозначным. С одной картой 'badc' → 'baba' ошибочно пройдёт. Две карты закрывают обе стороны.
Подсказки: 2
- Одного словаря мало: два разных символа могут отобразиться в один.
- Нужны две карты - в обе стороны.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.