Один из алгоритмов поиска подстроки в тексте — прямой (последовательный) поиск. 1 Его основная идея заключается в посимвольном сравнении строки с подстрокой. 1 В начальный момент происходит сравнение первого символа строки с первым символом подстроки, второго символа строки со вторым символом подстроки и т. д.. 1 Если произошло совпадение всех символов, то фиксируется факт нахождения подстроки. 1 В противном случае производится сдвиг подстроки на одну позицию вправо и повторяется посимвольное сравнение. 1 Сдвиги подстроки повторяются до тех пор, пока конец подстроки не достиг конца строки или не произошло полное совпадение символов подстроки со строкой, то есть не найдётся подстрока. 1

Ещё один алгоритм — Бойера-Мура. 3 Он считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. 3 Простейший вариант алгоритма Бойера-Мура состоит из следующих шагов: 3

1. Строят таблицу смещений для искомого образца. 3
2. Совмещают начало строки и образца и начинают проверку с последнего символа образца. 3
3. Если последний символ образца и соответствующий ему при наложении символ строки не совпадают, образец сдвигается относительно строки на величину, полученную из таблицы смещений, и снова проводится сравнение, начиная с последнего символа образца. 3
4. Если же символы совпадают, производится сравнение предпоследнего символа образца и т. д.. 3
5. Если все символы образца совпали с наложенными символами строки, значит, подстрока найдена и поиск окончен. 3
6. Если же какой-то (не последний) символ образца не совпадает с соответствующим символом строки, образец сдвигают на один символ вправо и снова начинают проверку с последнего символа. 3
7. Весь алгоритм выполняется до тех пор, пока либо не будет найдено вхождение искомого образца, либо не будет достигнут конец строки. 3