Я хочу сравнить несколько строк друг с другом и найти те, которые наиболее похожи. Мне было интересно, есть ли какая-либо библиотека, метод или наилучшая практика, которая вернула бы мне, какие строки больше похожи на другие строки. Например:

«Быстрый лис прыгнул» -> «Лис прыгнул»«Быстрый лис прыгнул» -> «Лиса»

Это сравнение вернуло бы, что первое более похоже чем второе.

Я думаю, мне нужен какой-то метод, такой как:

double similarityIndex(String s1, String s2)

Есть ли где-нибудь такая вещь?

РЕДАКТИРОВАТЬ: Почему я это делаю? Я пишу сценарий, который сравнивает вывод файла MS Project с выводом какой-то устаревшей системы, которая обрабатывает задачи. Поскольку унаследованная система имеет очень ограниченную ширину поля, при добавлении значений описания сокращаются. Я хочу полуавтоматический способ узнать, какие записи из MS Project похожи на записи в системе, чтобы я мог получить сгенерированные ключи. У него есть недостатки, так как его нужно проверять вручную, но это сэкономит много работы.