Изоморфные строки (Isomorphic Strings)

2

GoJavaJavaScriptPython

Строки

Т-Банк

Условие

Даны две строки s и t одинаковой длины. Определите, являются ли они изоморфными.

Две строки изоморфны, если существует взаимно-однозначное соответствие между символами первой строки и символами второй: каждый символ из s всегда заменяется на один и тот же символ из t, и при этом два разных символа из s не могут заменяться на один и тот же символ из t.

Входные данные

Две строки s и t, состоящие из строчных латинских букв.

Выходные данные

true, если строки изоморфны, иначе false.

Ограничения

  • 1 <= s.length == t.length <= 10^4

  • Строки содержат только строчные латинские буквы

Примеры

Вход: s = "kotlin", t = "python"  →  Выход: true
Вход: s = "egg", t = "add"        →  Выход: true
Вход: s = "foobar", t = "bar"     →  Выход: false  (разные длины — сразу false)
Вход: s = "abcd", t = "aabo"      →  Выход: false  (два разных символа → один)
Вход: s = "paper", t = "title"    →  Выход: true
Loading...