Изменения

Перейти к: навигация, поиск

Алгоритм Ахо-Корасик

15 байт убрано, 00:45, 29 мая 2016
Пример реализации
'''Функция, для добавление строки в бор:'''
'''fun''' addString('''string const&''' s, '''int''' patternNumber):
'''Node''' cur = root
'''for''' i = 0 '''to''' s.length - 1
cur.leafPatternNumber.pushBack(patternNumber)
'''Функция, для процессинга текста (поиск, встречается строка или нет):'''
'''fun''' processText('''string const&''' t, '''vector<bool>&''' found): <font color=green>// found - это вектор, длина которого равна количеству строк</font>
found.assign(w, ''false'') <font color=green>// w - количество строк</font>
'''Node''' cur = root
Анонимный участник

Навигация