Template Function ADS::stringMatching

• Defined in File ApproximateMatching.h

Function Documentation

template<class S>
std::pair<long, int> ADS::stringMatching(const S &P, const S &T)

stringMatching(): the end of an occurrence of P in T with the fewest errors, the first one, and their number; ( -1 , m ) if T is empty

Post:

the cost is in [ 0 , m ]