0
0 комментариев

Вхождение подстрок в строку обычно находится примерно таким образом:

print stroka.count("podstroka")

Проблема этого подхода в том, что, если у нас стоит условие найти вхождения перекрывающихся подстрок, оно работает неправильно.

Например, есть строка "avava avavava" и надо найти вхождения подстроки "vav". Код выше даст результат 2, однако, по логике, должно быть 3, так как в начале есть vav, потом два вхождения в vavav.

Как это правильно реализовать?


Добавить комментарий