Preciso calcular a semelhança entre duas strings. Então, o que exatamente eu quero dizer? Deixe-me explicar com um exemplo

A palavra real:hospital Palavra errada:haspita

Agora, meu objetivo é determinar quantos caracteres eu preciso modificar a palavra errada para obter a palavra real. Neste exemplo, preciso modificar 2 letras. Então, qual seria o percentual? Levo sempre o comprimento da palavra real. Portanto, torna-se 2/8 = 25%, portanto, o DSM de 2 cadeias de caracteres é de 75

Como posso conseguir isso com o desempenho sendo uma consideração importante?