Cтраница 1
Поиск подстроки начинается с первого символа. [1]
Функция: Производит поиск подстроки в строке. [2]
После этого начнется поиск исходной подстроки, как это описано выше. [3]
Дополнительные примеры применения поиска подстроки вы можете найти в разд. [4]
Функция Pos - производит поиск подстроки в строке. [5]
В системах подготовки текстов и редакторах - режим поиска подстроки, при котором заглавные и строчные буквы не различаются. [6]
В системах подготовки текстов и редакторах - режим поиска подстроки, при котором различаются заглавные и строчные буквы. [7]
При обсуждении приблизительных совпадений строк речь идет о поиске подстроки в данном отрезке текста. [8]
В системах подготовки текстов и текстовых редакторах - режим поиска подстроки, при котором заглавные и строчные буквы не различаются. [9]
В системах подготовки текстов и текстовых редакторах - режим поиска подстроки, при котором различаются заглавные и строчные буквы. [10]
![]() |
Замена подстроки. [11] |
Если последней из команд поиска или замены была команда поиска подстроки, при нажатии [ CtrilfTl будет выполнен поиск той же подстроки от текущего положения курсора до конца текста. Если же последней из команд поиска или замены была команда замены подстроки, при нажатии ictril ( Т) будет выполнена команда замены с теми же значениями исходной и заменяющей подстрок. [12]
При разработке системы поиска на языке Pascal реализовано 11 различных алгоритмов точного поиска подстроки в строке и составлена программа для их анализа. На основе наиболее эффективного алгоритма составлена программа для определения страниц содержания и предметного указателя с последующим быстрым поиском, в противном случае осуществляется глобальный поиск в источнике. Продолжительность поиска со скоростью 100 файлов / с с жесткого диска составляет от 2 до 5 мин / 100 источников, в зависимости от режима поиска. Исследование показывает, что скорость поиска может быть увеличена на порядок, при составлении файла-спецификации для каждого источника. Написана программа лингвистического анализа содержания, составляющая полный словарь, в среднем на 10 000 терминов / 300 стр. Написан модуль предварительного отбора источников по файлам-спецификациям. Продолжительность поиска с применением модуля составляет 9 мин / 1000 источников, без потери полноты и качества поиска. [13]
Отметим, что метод Рабина-Карпа успешно применяется ( наряду с целым рядом других алгоритмов поиска подстрок) в таком разделе современной науки как вычислительная молекулярная биология ( [4]), для поиска совпадающих цепочек ДНК и расшифровки генов. [14]
![]() |
Работа стека при решении логической задачи. [15] |