search

luozhouyang / python-string-similarity

A library implementing different string similarity and distance measures using Python.
MIT License
991 stars 127 forks source link

Bug in LCS Function #13

Closed bam54 closed 4 years ago

bam54 commented 4 years ago

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 4 years ago

Fixed.