Изменения

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

6 байт добавлено, 19:19, 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] == t[m])

ans.push_back(i)

'''return''' ans

668

правок