Шпоры по МПиПА / Строки / Алгоритм Бойера Мура / Pascal / Описание / Алгоритм поиска Бойера Мура
.docАлгоритм поиска Бойера и Мура.
Входные данные - строка, в которой ищется фрагмент, и искомая подстрока.
Выходные данные - позиция первого символа подстроки для ее первого вхождения в строке или -1 если подстрока в строке не найдена.
Внимание – отсчет позиции подстроки ведется с 0.
Код: BM.pas.
Исполняемый файл: BM.exe.
Примеры использования (распечатка листинга):
Boyer and Moore Algoritm.
String: qwertoqwertyqwertop
Substring: qwerty
Result: 6
Press any key to continue...
Boyer and Moore Algoritm.
String: I like programming
Substring: milk
Result: -1
Press any key to continue...
Boyer and Moore Algoritm.
String: hello World, hello
Substring: hello
Result: 0
Press any key to continue...
Boyer and Moore Algoritm.
String:
Substring: hello
Result: Wrong string -1
Press any key to continue...