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 = 1 .. n - m + 1: '''if''' (t[i] == p[1]) '''and''' .substring(t[i + 1] == p[2]) .. '''and''' (t[i + m - 1] ) == p[m])
ans.push_back(i)
'''return''' ans
