Ctrl K

Слова по буквенному шаблону

Лёгкая
Даны шаблон pattern из строчных латинских букв и предложение sentence — слова через одиночный пробел. Предложение подходит под шаблон, если слов столько же, сколько букв, и между буквами и словами есть взаимно однозначное соответствие: одинаковым буквам стоят одинаковые слова, разным буквам — разные слова. Буква на позиции i соответствует i-му слову. Верните True, если предложение подходит под шаблон, и False иначе.
Пример 1
pattern="xyyx", sentence="red blue blue red" → True

x ↔ red, y ↔ blue — соответствие взаимно однозначное, ответ True.

Пример 2
pattern="xyz", sentence="sun sun moon" → False

Буквы x и y разные, а слово у них одно и то же — sun. Так нельзя, ответ False.

Пример 3
pattern="aab", sentence="go go go" → False
Ограничения
  • 1 ≤ len(pattern) ≤ 300, pattern состоит из строчных латинских букв
  • 1 ≤ len(sentence) ≤ 3000
  • sentence состоит из строчных латинских букв и пробелов
  • Слова разделены ровно одним пробелом, пробелов в начале и в конце нет
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяОдин и тот же шифр ЛёгкаяТе же буквы, другой порядок ЛёгкаяЧисло вверх ногами ЛёгкаяПеремешать в палиндром Лёгкая
загружаем Python…
Вход
pattern="xyyx", sentence="red blue blue red"
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 150 тестов на сервере, включая скрытые.