Хорошая статья про алгоритмы схожести строк тут: https://habr.com/ru/companies/skillfactory/articles/566414/