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