Template Function ADS::longestCommonSubstring(const S&, const S&)

• Defined in File LongestCommonSubsequence.h

Function Documentation

template<class S>
std::tuple<std::size_t, std::size_t, std::size_t> ADS::longestCommonSubstring(const S &P, const S &T)

the longest common substring: its length and where it ends in P and T, the first one found by rows of P; ( 0 , 0 , 0 ) if they share nothing

Post:

P and T share the substring of length best ending at ei and ej