Алгоритмы поиска подстроки в строке
Часть 1. Теоретические сведения об алгоритмах поиска подстроки в строке.Проведем поиск подстрок в строках для каждого из алгоритмов и измерим время работы программы.Мы рассмотрели различные алгоритмы поиска подстроки в строке, сделали их анализ.Поиск подстрок с помощью конечного автомата.Поставим задачу поиска подстроки в строке.Из изложенного следует, что задача поиска подстроки состоит из двух частей.Строка, её длина, подстрока.Алгоритмы основанные на методе последовательного поиска.Параметр StartPos позволяет указать позицию в строке s, с которой следует начинать поиск.Наихудший результат показал алгоритм последовательного поиска.