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