Изменения

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

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

1 байт добавлено, 13:37, 5 мая 2014

→‎Псевдокод

int[] ans;

'''for''' i = 0 '''to''' n - m

'''if''' T[i..i + m - 1] == P[1..m]

ans.add(i)

'''return''' ans

668

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/36652»