Несколько способов поиска подстроки в текстовой строке:

• Простой (наивный) поиск. 3 Состоит в последовательном переборе с последующим сравнением символов строки и образца. 3
• Алгоритм Рабина — Карпа. 3 Позволяет уменьшить количество проверок во внутреннем цикле простого поиска за счёт использования хэш-функции. 3
• Использование методов find() и rfind(). 4 Они возвращают индекс первого вхождения подстроки и индекс последнего вхождения подстроки соответственно. 4
• Использование регулярных выражений. 4 Например, модуль re в Python предоставляет функцию finditer(), которая возвращает итератор, содержащий все вхождения подстроки в строке. 4
• Использование цикла. 4 Можно использовать цикл и метод find() для поиска всех вхождений подстроки в строке. 4