#70 Изоморфные строки

Компании:
Яндекс
Темы:
АлгоритмыСтрокиПрактика

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

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

  • Все вхождения заменяемого символа должны быть заменены заменяющим символом.
  • Никакие два разных символа не могут быть заменены на один и тот же символ.
  • Символ может быть заменен сам на себя.
/*
Примеры:
s = "egg", t = "add" -> True
s = "foo", t = "bar" -> False
s = "paper", t = "title" -> True
*/
public boolean isIsomorphic(String s, String t) {
    ...
}

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти