668
правок
Изменения
→Псевдокод
==Псевдокод==
Приведем пример псевдокода, который находит все вхождения строки <tex>P</tex> в <tex>T</tex> и возвращает массив позиций, откуда начинается вхождение. '''naiveStringMatcherint[]''' naiveStringMatcher (T, P)
n = length(T)
m = length(P)
int[] ans; '''for''' s i = 0 '''to''' n - m '''if''' T[s + 1 i.. s i + m- 1] = P[1..m] print ans.add(i) '''return''' ans
==Время работы==
