Даны текстовый файл и некоторое слово. напечатайте те строки файла, которые содержат данное слово. можете подробно рассказать о механизме поиска. только не надо интернета, это все не то. большое ))

188

405

Посмотреть ответы 3

Ответы на вопрос:

atsaruk2002

Информатика

4,8(49 оценок)

Механизмы поиска могут быть различными. конкретный механизм зависит от различных факторов, таких как, количество планируемых поисков, объем текстового файла, условия поиска и т.д. 1. однократный поиск в соответствии с условиями . в этом случае нет смысла в использовании сложных алгоритмов и/или предварительной подготовке файла. чем сложнее алгоритм, тем больше будут затраты труда и времени на написание и отладку программы. наилучшее решение - последовательный просмотр строк файла с поиском первого вхождения в строку заданного контекста. большинство языков программирования имеет встроенную функцию или процедуру поиска подстроки в строке, например pos() в языке паскаль, поэтому сводится к единственному циклу "повторять пока не встретился конец файла: читать строку, искать в строке контекст и что-то с ним сделать". 2. многократный поиск в файле различных контекстов. здесь используются специально разработанные методы, основанные на предшествующем построении дополнительных структур, таких, как индексы, деревья поиска и т.д. их общий смысл в том, что для поиска сначала просматриваются эти структуры (которые, к тому же, для ускорения поиска) и зачастую к самому файлу можно вообще не обращаться. для понимания аналогии можно вспомнить поиск нужного слова в словаре. сначала мы выбираем первую букву, затем ищем страничку, которая содержит слова, между которыми находится наше искомое, а потом просматриваем найденную страницу.

GAMAEW66

Информатика

4,8(22 оценок)

Существует множество алгоритмов поиска, самый легкий, но самый долгий - брут-форс. полное перебирание всех символов строки. например, есть строка 99 bottles of beer on the wall и ищется подстрока (слово) the. тогда идет полный перебор. сравнивается первый символ слова (t) и каждый символ строки. если символы совпали, то сравнивается следующий символ строки и следующий символ слова (h) и так далее. если все символы слова совпали, то в строке оно содержится. брут-форс - самый неэффективный алгоритм, т. к. время его работы линейно зависит от длины строки.

DedSToporom

Информатика

4,6(43 оценок)

не используется вот ааа

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.