Ctrl K

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

Средняя
Дан шаблон template и строка text. Строка подходит под шаблон, если каждой букве шаблона можно сопоставить непустой кусок текста так, чтобы: - одна и та же буква везде заменялась одним и тем же куском; - разным буквам доставались разные куски; - после замены каждой буквы шаблона её куском получалась ровно строка text. Верните true, если text подходит под template, и false иначе.
Пример 1
template="xyx", text="tictactic" → True

x → "tic", y → "tac": получаем tic + tac + tic.

Пример 2
template="ab", text="gogo" → True

Строку из четырёх букв можно разрезать на два куска только как g|ogo, go|go или gog|o. Во втором случае обеим буквам достался бы один и тот же кусок "go", а разным буквам нужны разные куски — значит, подходят первый и третий варианты. Ответ true.

Пример 3
template="aab", text="redbluered" → False
Ограничения
  • 1 ≤ len(template), len(text) ≤ 20
  • template и text состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова с кнопочного телефона СредняяПалиндромы из набора букв СредняяСледующее время из тех же цифр СредняяСколько слов из фишек СредняяВсе пересказы фразы Средняя
загружаем Python…
Вход
template="xyx", text="tictactic"
Ожидается
True

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