Na tohle se hodí "Levenshtein Distance".
Online třeba zde: https://planetcalc.com/1721/
Je to docela známe, zdroják určitě půjde doogooglit.
Jak to funguje se dozvíš třeba na wiki - nebo zde https://www.algoritmy.net/article/1699/Levenshteinova-vzdalenost