Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Шпоры по МПиПА / Строки / Алгоритм Бойера Мура / Pascal / Описание / Алгоритм поиска Бойера Мура

.doc
Скачиваний:
43
Добавлен:
02.05.2014
Размер:
23.55 Кб
Скачать

Алгоритм поиска Бойера и Мура.

Входные данные - строка, в которой ищется фрагмент, и искомая подстрока.

Выходные данные - позиция первого символа подстроки для ее первого вхождения в строке или -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...