string-algorithms

string-algorithms copied to clipboard

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](https://github.com/krzysztof-turowski/string-algorithms/tree/master/approximate_string_matching/four_russians.py)

krzysztof-turowski