Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 7: Поиск и замена шаблона
Напишите определение функции findAndReplacePattern(words, pattern), которая принимает два аргумента:
words— список строк, где каждая строка состоит из букв латинского алфавита.pattern— строка, состоящая из букв латинского алфавита, которая задает определенный шаблон.
Функция должна вернуть список слов из массива words, которые соответствуют заданному шаблону pattern. Вы можете вернуть список слов в любом порядке.
Слово соответствует шаблону, если существует перестановка букв, такая, что при замене каждой буквы в шаблоне на соответствующую букву из слова мы получаем это слово.
Помните, что перестановка букв — это взаимно однозначное соответствие между буквами: каждая буква заменяется только одной другой буквой, и никакие две буквы не заменяются одной и той же буквой.
Примеры:
Пример 1:
Input: words = ["abc", "deq", "mee", "aqq", "dkd", "ccc"], pattern = "abb"
Output: ["mee", "aqq"]
Explanation: "mee" matches the pattern because существует перестановка {a -> m, b -> e, ...}.
"ccc" не соответствует шаблону, потому что {a -> c, b -> c, ...} не является перестановкой, так как буквы a и b сопоставляются с одной и той же буквой.
Пример 2:
Input: words = ["a", "b", "c"], pattern = "a"
Output: ["a", "b", "c"]
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии