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

TUZ_4-13 Выбор слов из текстового корпуса, соответствующих шаблону

TUZ_4-13 Выбор слов из текстового корпуса, соответствующих шаблону

TUZ_4-13 Выбор слов из текстового корпуса, соответствующих шаблону
4.13. Выбор слов из текстового корпуса, соответствующих шаблону
В этом задании дается шаблон строки и нужно найти все слова, включающие этот шаблон.
Например, если p = ***b*ls – заданный шаблон,
то слова 'jumbals' и 'verbals' будут соответствовать этому шаблону (т. е. включать его).
Ваша задача: написать функцию, которая принимает строковый шаблон и возвращает все слова, содержащие его.
В табл. 4.13 показаны ожидаемые результаты для некоторых входных данных.
Таблица 4.13. Некоторые ожидаемые результаты для задачи выбора слов из текстово- го корпуса, соответствующих шаблону 
Words, pattern Ожидаемый результат
pepsi, fissury, dark, missary, missort
*iss*r*
fissury, missary, missort
havened, car, hoveled, people, hovered
h*ve*ed
havened, hoveled, hovered

Алгоритм
Пусть words – это список заданных слов, а pattern – шаблон искомой строки.
Алгоритм проверяет каждое слово word в списке words на соответствие шаблону pattern,
для этого он проверяет, все ли буквы, имеющиеся в шаблоне pattern, присутствуют в слове word
в той же последовательности и в той же кодировке, и если да, то сохраняет слово word в массив result.


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