3622
правки
Изменения
→Псевдокод: небольшой рефакторинг псевдокода
==Псевдокод==
Приведем пример псевдокода, который находит все вхождения строки <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 .. '''to''' n - m + 1: '''if''' t.substring([i..i + m - 1) ] == p[1..m]:
ans.push_back(i)
'''return''' ans
