dsap.text.lcs

module documentation

Provides the LCS and LCS_solution functions computing a longest-common substring of two strings.

Function LCS Return table such that L[j][k] is length of LCS for X[0:j] and Y[0:k].
Function LCS_solution Return the longest common substring of X and Y, given LCS table L.
def LCS(X, Y):

Return table such that L[j][k] is length of LCS for X[0:j] and Y[0:k].

def LCS_solution(X, Y, L):

Return the longest common substring of X and Y, given LCS table L.