Как рассчитать меру подобия расстояния для заданных 2 строк?

Мне нужно рассчитать сходство между 2 строками. Так что именно я имею в виду? Позвольте мне объяснить на примере: Настоящее слово:hospitalОшибочное слово:haspitaТеперь моя цель - определить, сколько символов мне нужно, чтобы изменить ошибочное ...