Function ADS::kmp

• Defined in File StringMatching.h

Function Documentation

inline std::vector<std::size_t> ADS::kmp(std::string_view T, std::string_view P, long *comparisons = nullptr)

the places of all the occurrences of P in T, by Knuth-Morris-Pratt; the comparisons of characters go to *comparisons, if given

Post:

the occurrences of naiveMatching( T , P )