string-algorithms icon indicating copy to clipboard operation
string-algorithms copied to clipboard

Published 20 hours ago • verified publisher icon krzysztof-turowski

Fix a bug in Four Russians LCS algorithm

Open krzysztof-turowski opened this issue 2 years ago • 0 comments

The following test:

approximate_string_matching.lcs.four_russians(
    '#bbbaaab', '#aaaabbb', 7, 7, approximate_string_matching.distance.INDEL_DISTANCE)

returns 3 instead of 4.

There has to be a bug somewhere in four_russians.py

krzysztof-turowski avatar Sep 02 '23 18:09 krzysztof-turowski