Function ADS::approximateMatches

• Defined in File EditDistance.h

Function Documentation

inline std::vector<std::pair<std::size_t, std::size_t>> ADS::approximateMatches(std::string_view T, std::string_view P, std::size_t k)

the ends j, from 1 to T.size(), of the substrings of T at edit distance at most k from P, in increasing order, with their distances

Post:

the j with matchingTable( P , T )[ m ][ j ] <= k (an audit)