Tenho uma sugestão de uma lib, ela é feita pra C#, mas pode te ajudar de alguma forma.

https://github.com/JakeBayer/FuzzySharp