luozhouyang/python-string-similarity

Bug in LCS Function

Closed this issue · 1 comments

bam54 commented

Hi,

The example of the LCS function you give in the README is wrong. The LCS of 'AGCAT' and 'GAC' is not 4, it is 2. Please see the Wikipedia page for LCS where this example is worked out.

luozhouyang commented

Fixed.