Поиск подстроки. Линейный алгоритм. Временная сложность
def find_substring(str, sub):
pos = 0
sub_len = len(sub)
for i in range(len(str)):
ch = str[i]
if ch == sub[pos]:
pos += 1
else:
pos = 0
if pos == sub_len:
return i - pos + 1
Last updated
Was this helpful?