Результат работы программы
Для проверки работы программы была взята строка AdeleHello WorldisonFire totheRain
Рисунок 1 – Демонстрация работы программы поиска подстроки Hello
Рисунок 2 – Демонстрация работы программы поиска подстроки Fire to
Рисунок 3 – Демонстрация работы программы поиска подстроки HelloWorld
Таблица 4 – Время поиска разных подстрок в единой строки
Подстрока |
Упрощенный алгоритм Бойера-Мура, мс |
Встроенный алгоритм C#, мс |
Hello |
0,93 |
0,07 |
Fire to |
0,17 |
0,03 |
HelloWorld |
0,63 |
0,04 |
Среднее время выполнения алгоритмов для поиска подстроки в строке:
Упрощенный алгоритм Бойера-Мура – 0,577 мс
Встроенный алгоритм C# – 0,047 мс
Вывод
В соответствии с поставленной задачей в рамках лабораторной работы была написана программа, реализующая функции ввода и добавления строки и подстроки, а также поиска подстроки в строке встроенным методом и упрощённым методом Бойера-Мура.
В ходе сравнения результатов работы упрощённого алгоритма Бойера-Мура и встроенного в язык С# алгоритма для поиска разных подстрок в единой строке было выяснено, что встроенный алгоритм работает быстрее и эффективнее упрощённого Бойера-Мура вне зависимости от размера подстроки или ее расположения в строке.
Список литературы
Алгоритмы. Построение и анализ. Кормен, Ривесш, Штайн
Алгоритмы. Теория и практическое применение. Род Стивенс.
С.Л.Бабичев. Лекции по алгоритмам и структурам данных.
Документация по C# (https://learn.microsoft.com/ru-ru/dotnet/csharp/)