11. TUZ_4-12 Выбор слов с одним и тем же набором букв


TUZ_4-12 Выбор слов с одним и тем же набором букв

TUZ_4-12 Выбор слов с одним и тем же набором букв
4.12. Выбор слов с одним и тем же набором букв
Подстрока – это часть оригинальной строки, сохраняющая те же символы в том же порядке,
а производная перестановка – это строка, в которой порядок букв не обязательно совпадает с исходной строкой.
Например, «tho» – это подстрока «python», а «thypno» – это производная перестановка от «python».
Ваша задача: написать функцию, которая принимает список букв letter и список слов words
и возвращает все слова из words, содержащие только буквы, имеющиеся в letter.
В табл. 4.12 показаны ожидаемые результаты для некоторых входных данных.
Таблица 4.12. Некоторые ожидаемые результаты для задачи выбора слов с одним и тем же набором букв
Words, letter Ожидаемый результат
suits, refluxed, trip, refluxing, retroflux
reflux
refluxed, refluxing, retroflux 
vasomotor, bathythermogram, benzhydroxamic, dialer
byoam
bathythermogram, benzhydroxamic

Алгоритм
Алгоритм использует комбинацию вложенных циклов и операций со строками для поиска слов, включающих один и тот же набор букв.
Он перебирает каждое слово во входном списке и проверяет длину слова, сравнивая с длиной строки с искомыми буквами.
Если длина слова больше или равна длине строки с буквами, то слово преобразуется в список символов,
а затем запускается другой цикл, проверяющий присутствие в слове каждой искомой буквы.
Если в слове найдены все буквы, то оно добавляется в результирующий список.
В завершение алгоритм возвращает этот список.


time 1000 ms
memory 256 Mb

Комментарий учителя