Собесов

Isomorphic Strings — изоморфны ли две строки

АлгоритмыХеш-таблицыЛёгкаяJunior

Условие

Две строки s и t изоморфны, если можно построить взаимно однозначное соответствие символов st так, что замена символов в s по этому соответствию даёт t.

Каждый символ s должен соответствовать ровно одному символу t, и наоборот. Один и тот же символ не может быть отображён в два разных. Сама в себя пара тоже допустима.

Пример.

"egg",   "add"   → true   (e→a, g→d)
"foo",   "bar"   → false  (o должно отображаться и в a, и в r — нельзя)
"paper", "title" → true   (p→t, a→i, e→l, r→e)
"badc",  "baba"  → false  (d → a, c → a — нарушение биекции справа)

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти