Алгоритмы поиска на Python

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Метод Бойера-Мура на Python Сегодня рассматриваем метод Бойера-Мура. Хороший метод и не слишком сложный. Вообще основные попытки улучшить (оптимизировать) поиск подстроки в строке, это поиск алгоритма позволяющего передвигаться по строке быстрее, увеличивать шаг. И данный подход не исключение. Мне лично решение нравится...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Поиск подстроки в строке с помощью регулярных выражений Сегодня в честь субботы совсем маленькая статья. Совсем забыли про регулярные выражения и библиотеку re. С другой стороны мы об этом уже писали. Но повторение не помешает, тем более, что мы говорим не общих регулярных выражениях, а о конкретной задаче поиска одной строки в другой. Удобнее всего использовать итератор re...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Подборки для тех, кто интересуется алгоритмами Ссылки ниже по алгоритмам поиска на Python...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Алгоритм Карпа-Рабина при поиске подстроки в строке на Python Не хотелось бы формально излагать алгоритм, а подвести к нему понятными рассуждениями. Попробую. Одним из вариантов поиска подстроки в строке ранее был изложен простой подход. Проходя по строке проверяем совпадение части строки, которую мы ищем, с соответствующим срезом в строке, где мы ищем...

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

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Комбинируем алгоритмы поиска строки из предыдущих статей Когда-то я думал, что поиск строки прост и однозначен. Нет, много чего есть "друг Горацио", над стоит поломать голову. Сегодня мы займёмся алгоритмами, которые являются такими комбинациями предыдущих (см. статья 1 и статья 2). Комбинаций, в действительности, не мало и все мне лень здесь представлять...