/
githubmirror
/
nbs
Обзор
Документация
Войти
/
githubmirror
/
nbs
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
library/cpp/deprecated/kmp/kmp.cpp
21 строка
487 B
qkrorlqr
Initial NBS OpenSource export
28 апр 2023, 21:54
28 апр 2023, 21:54
783a858
Код
Авторство
О чём код?
#include "kmp.h" #include <util/generic/yexception.h> TKMPMatcher::TKMPMatcher(const char* patternBegin, const char* patternEnd) : Pattern(patternBegin, patternEnd) { ComputePrefixFunction(); } TKMPMatcher::TKMPMatcher(const TString& pattern) : Pattern(pattern) { ComputePrefixFunction(); } void TKMPMatcher::ComputePrefixFunction() { ssize_t* pf; ::ComputePrefixFunction(Pattern.data(), Pattern.data() + Pattern.size(), &pf); PrefixFunction.Reset(pf); }