n="justify"> Код бібліотеки класів:
System; System.Collections.Generic; System.Linq; System.Text; System.Collections;
Fuction
{
public static class Function
{
// Функція послідовного пошуку
public static string Posl (string x, string s)
{
представлена ​​в Додатку А
}
// Обчислення хеш-функції для алгоритму Рабіна
public static int Hash (string s)
{
представлена ​​в Додатку Б
}
// Функція пошуку алгоритмом Рабіна
public static string Rabina (string x, string s)
{
представлена ​​в Додатку Б
}
// Складання префікс-функції для КМП
public static int [] PrefFunc (string x)
{
представлена ​​в Додатку В
}
// Функція пошуку алгоритмом КМП
public static string KMP (string x, string s)
{
представлена ​​в Додатку В
}
// Таблиця зсувів для БМ
public static void ShiftBM (string X)
{
представлена ​​в Додатку Г
}
// Функція пошуку алгоритмом БМ
public static string BM (string X, string S)
{
представлена ​​в Додатку Г
}
}
}
Додаток Е
Результати експериментів
Таблиця 2. Результати експериментів. p align="justify"> Символи № опитаАлгорітми
У Таблиці 2 алгоритм Кнута-Морріса-Пратта позначений як КМП, і алгоритм Бойєр-Мура як БМ.
Курсова робота В«Пошук підрядка в рядкуВ» виконана мною самостійно, і на всі джерела, наявні в роботі, дано відповідні посилання.
