Програмна реалізація алгоритмів пошуку підрядка в рядку

Abstract

Стаття присвячена розгляду питання пошуку алгоритмів підрядка в рядку реалізовуючи їх в програмному середовищі . Алгоритм пошуку можна реалізовувати за допомогою алгоритмів послідовного (прямого) пошуку, алгоритм Рабіна – Карпа, Кнута-Моріса-Пратта, а також Бойера–Мура. Перевірка на швидкість і час виконання алгоритмів, а також програмна реалізація алгоритмів з використанням різних функційСтатья посвящена рассмотрению вопроса поиска алгоритмов подстроки в строке реализуя в программной среде. Алгоритм поиска можно реализовывать с помощью алгоритмов последовательного (прямого) поиска, алгоритм Рабина - Карпа, Кнута-Морриса-Пратта, а также Бойера-Мура. Проверка на скорость и время выполнения алгоритмов, а также программная реализация алгоритмов с использованием различных функцийThe article is devoted to the consideration of finding algorithms in a string implementing in a software environment. The search algorithm can be implemented using sequential (direct) search algorithms, the Rabin-Carp, Knuth-Morris-Pratt algorithm, and Boyer-Moore. Checking the speed and time of execution of algorithms, as well as software implementation of algorithms using various functions