3004. Проверка изоморфности строк
Easy
6 решили
Даны строки
s и t одинаковой длины. Они изоморфны, если существует взаимно однозначное соответствие букв: каждый символ s заменяется на ровно один символ t, и никакие два разных символа s не переходят в один и тот же символ t. Порядок позиций сохраняется.Примеры:
Вход:
{"s": "egg", "t": "add"}
Выход:
true
Объяснение: e→a, g→d: egg превращается в add, отображение обратимо.
Вход:
{"s": "foo", "t": "bar"}
Выход:
false
Объяснение: Обе буквы o должны перейти в один символ, но в bar на этих местах a и r — разные.
Вход:
{"s": "paper", "t": "title"}
Выход:
true
Объяснение: p→t, a→i, e→l, r→e — биекция, paper ↔ title.
Ограничения:
1 <= s.length <= 5 * 10^4
t.length == s.length
s и t состоят из любых valid ASCII символов
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!