Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Поиск подстроки в строке, явные алгоритмы Продолжим цикл статей по поиску подстроки в строке. В прошлой статье мы рассматривали использование методов find() и index(). Сегодня рассмотрим явные алгоритмы. Сегодня рассмотрим два простых, или я бы сказал явных, алгоритмов поиска подстроки в строке. Программа ниже осуществляет поиск подстроки в строке, которые заданы непосредственно в тексте программы...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Еще алгоритм поиска подстроки в строке Еще один алгоритм поиска подстроки в строке. Он в принципе лежит на поверхности. Если до сих пор поиск осуществлялся последовательным движением по строке и сравнением, то возникает вопрос: а может мы в начале поищем подозрительные точки (индексы): т.е. получим список, где искать, а потом уже проверим, нет ли совпадений...