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

Какова сложность алгоритма поиска подстроки в строке, и как она подсчитана? Прошу объяснить. (алгоритм сыроват, но упрощён в качестве примера и для понимания)

text='bla-bla-this-bla'
subtext='this'
for i,element in enumerate(text):
    if element == subtext[0]:
        if subtext == text[i:i+len(subtext)]:
            print(i)

Изменен статус публикации
Добавить комментарий