668
правок
Изменения
→Псевдокод
==Псевдокод==
Приведем пример псевдокода, который находит все вхождения строки <tex>p</tex> в <tex>t</tex> и возвращает массив позиций, откуда начинаются вхождения.
'''vector<int[]>''' naiveStringMatcher ('''string'''t, '''string'''p)
'''int''' n = t.length
'''int''' m = p.length
'''vector<int[]>''' ans; '''for''' i = 0 1 .. n - m + 1 '''toif''' n - m t[i] == p[1] '''ifand''' t[i+ 1] == p[2] ..'''and''' t[i + m - 1] == pt[1..m] ans.addpush_back(i)
'''return''' ans
