Implementation of Ratcliff-Obershelp algorithm

tdebatty / java-string-similarity

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

Other

2.69k stars 413 forks source link

Implementation of Ratcliff-Obershelp algorithm #55

Closed denmase closed 4 years ago

denmase commented 4 years ago

Hi,

I've added unit test, and made few cosmetic changes and passed the build, style-check and coverall check as well.

I've edited the README.md as well, but am not an expert to the algorithm and the Big O notation, so perhaps further edit is required.

Thank you

paulirwin commented 4 years ago

Style-wise looks good to me!

tdebatty commented 4 years ago

Hi! I just created release 2.0.0 It should be available on Maven central soon! Thank you!