library/cpp/deprecated/kmp/kmp.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#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); 
}