Модель по «сравнение строк»

Для реализации поставленной задачи необходимо создать минимум три класса (см. рис. 3.1):

• 1. BM — класс, который реализует алгоритм Бойера — Мурра.
• 2. KMP — класс, который реализует алгорит Кнута — Морриса — Пррата.
• 3. Convert — класс, который будет совершать преобразование типов.

Рисунок 3.1- Предложенные классы реализации

Класс KMP должен представлять собой алгоритм поиска строки методом Кнута — Мойера — Пратта. Он должен содержать следующие поля:

• 1. int i — позиции, на которой идет сравнение;
• 2. int j — индекс префикс — функции;
• 3. int strLength — вводимая строка;
• 4. int strToSearchLength — строка, которую ищем;

Кроме полей, данный класс должен содержать так же следующие методы.

• 1. Поиск префикс — функции;
• 2. Поиск подстроки.

Класс BM должен представлять собой структуру двумерного массива. Од должен содержать следующие поля:

1. int k — значение префикс функции;

Кроме полей, данный класс должен содержать так же следующие методы.

• 1. Вычисление префикс — функции;
• 2. Поиск подстроки.

Класс Convert конвертирует типы. Данный класс, содержит, так же следующие методы:

ѕ public члены:

• 1. template class TryToResult — результат выполнения Try-функций, содержит bool success — успешна ли операция, T value — результат);
• 2. static TryToResult tryToDouble (Platform:String^ value) — перевод Platform: String^ value в double, входные параметры: Platform: String^ строка, выходные параметры: результат Try-функций;
• 3. static TryToResult tryToDouble (std:string value) — перевод Platform: String^ value в double, входные параметры: std: string строка, параметры: результат Try-функций;
• 4. static TryToResult tryToInt (Platform:String^ value) — перевод Platform: String^ value в int, входные параметры: std: string строка, выходные параметры: результат Try-функций;
• 5. static std: string toStdString (double value) — перевод double в std: string, входные параметры: число, выходные параметры: std: string строка;
• 6. static std: string toStdString (const wchar_t* value) — перевод const wchar_t* в std: string, входные параметры: const wchar_t* строка, выходные параметры: std: string строка;