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

TUZ_4-09. Расшифровка слов

TUZ_4-09. Расшифровка слов

TUZ_4-09. Расшифровка слов
4.9. Расшифровка слов
Английские слова можно произвольно зашифровать, не влияя на их читабельность,
при условии что первая и последняя буквы остаются одинаковыми, а длина слова остается неизменной.
Цель этого задания – расшифровать заданное слово и определить похожие слова из предоставленного списка.
Ваша задача: написать функцию, которая принимает строку word и список слов words и 
возвращает список слов из words, которые соответствуют следующим критериям:
1. Слово имеет ту же длину, что и word, и первая и последняя буквы в слове совпадают с первой и последней буквами в word.
2. Порядок сортировки остается прежним.
В табл. 4.9 показаны ожидаемые результаты для некоторых входных данных.
Таблица 4.9. Некоторые ожидаемые результаты для задачи расшифровки слов
Words, word Ожидаемый результат
pycorn, pipline, python, ceo, we
pohytn
python
camerier, academic, company, creamier
ceamierr
camerier, creamier

Алгоритм
Пусть дана строка word. Чтобы расшифровать слово в этой строке, выполняются следующие шаги.
1. Создается пустой массив res для хранения похожих слов.
2. Из списка words последовательно выбирается каждое слово w.
3. Для каждого слова w проверяется совпадение его длины с длиной word.
4. Если проверка прошла успешно, то проверяется совпадение первых и последних букв в w и word.
5. Если и эта проверка прошла успешно, то w добавляется в список res.
6. Шаги 3–5 повторяются для всех слов в words.
7. Возвращается полученный список res.


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