Статья Автор: Лебедев Дмитрий

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

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


Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать