Поиск подстроки в строке
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
}
//Функция поиска алгоритмом Рабина
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. Результаты экспериментов.
Символы№ опытаАлгоритмы поискаПростойРабина-КарпаКМПБМ10001168113911650140421687179816321410316751693165113854169917061638139151687174916441373616811810165614287168716991650150281693173616381416917061816165713791016751780165614531000011035911320958348902102361113598057415310372113339497455141034710852959648165102731099496766535663196892962648717104361101298055919810335998199597231910483104039639492110103721132699227181100000110035398760915203689329958799606922125470631004089854894902630404999651089379189039715510121710234191410462066100846997639187144828710093210101692450370788999891005429363953210910100610423292370528221098727992629226754131
В Таблице 2 алгоритм Кнута-Морриса-Пратта обозначен как КМП, и алгоритм Бойера-Мура как БМ.
Курсовая работа Поиск подстроки в строке выполнена мною самостоятельно, и на все источники, имеющиеся в работе, даны соответствующие ссылки.