Шпоры по МПиПА / Строки / Алгоритм последовательного поиска / C / Описание / Алгоритм последовательного поиска

Алгоритм последовательного поиска.

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

Выходные данные - позиция первого символа подстроки для ее последнего вхождения в строке или -1 если подстрока не найдена в строке.

Внимание – отсчет позиции подстроки ведется с 0.

Код: search.cpp.

Исполняемый файл: search.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: 0

Press any key to continue...