Dizenjoni një algoritëm për gjetjen e nënsekuencës më të gjatë të përbashkët midis dy vargjeve
s1 = 'ABCDGH'
s2 = 'AEDFHR'
def LCS(s1, s2):
    m = lente(s1)
    n = lente(s2)
  
    # deklarimi i grupit për ruajtjen e vlerave dp
    L = [[Asnjë]*(n + 1) për _ në rangun (m + 1)]
  
    """Hapat e mëposhtëm ndërtoni L[m + 1][n + 1] në mënyrë nga poshtë lart
    Shënim: L[i][j] përmban gjatësinë e LCS prej X[0..i-1]
    dhe Y[0..j-1]"""
    për i në varg (m + 1):
        # rreshti i mëparshëm është të gjitha zero,
        # pasi asnjë sekuencë e zakonshme nuk mund të bëjë përdorimin e tyre
        për j në rangun (n + 1):
            # kolonat e para të të gjitha rreshtave janë 0
            nëse i == 0 ose j == 0:
                L[i][j] = 0
            elif s1[i-1] == s2[j-1]:
                L[i][j] = L[i-1][j-1]+1
            tjetër:
                L[i][j] = max(L[i-1][j], L[i][j-1])
  
    # L[m][n] përmban gjatësinë e LCS prej X[0..n-1] & Y[0..m-1]
    kthimi L[m][n]