Шпоры по МПиПА / Строки / Алгоритм последовательного поиска / C / Описание / Алгоритм последовательного поиска
.docАлгоритм последовательного поиска.
Входные данные - строка, в которой ищется фрагмент, и искомая подстрока.
Выходные данные - позиция первого символа подстроки для ее последнего вхождения в строке или -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...