Template Function ADS::editDistance

• Defined in File ApproximateMatching.h

Function Documentation

template<class S>
int ADS::editDistance(const S &P, const S &T)

the edit distance of P and T, O( min( m , n ) ) space

Post:

the distance is in [ | m - n | , max( m , n ) ]