Мне нужно рассчитать сходство между 2 строками. Так что именно я имею в виду? Позвольте мне объяснить на примере:

Настоящее слово:hospitalОшибочное слово:haspita

Теперь моя цель - определить, сколько символов мне нужно, чтобы изменить ошибочное слово, чтобы получить настоящее слово. В этом примере мне нужно изменить 2 буквы. Так какой будет процент? Я всегда беру длину настоящего слова. Таким образом, он становится 2/8 = 25%, поэтому эти 2 заданные строки DSM составляют 75%.

Как я могу достичь этого, когда производительность является ключевым фактором?