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