Изменения

Перейти к: навигация, поиск

Наивный алгоритм поиска подстроки в строке

Нет изменений в размере, 19:20, 5 мая 2014
Псевдокод
'''vector<int>''' ans
'''for''' i = 1 .. n - m + 1
'''if''' (t[i] == p[1]) '''and''' (t[i + 1] == p[2]) .. '''and''' (t[i + m - 1] == tp[m])
ans.push_back(i)
'''return''' ans
668
правок

Навигация