Mi serirebbe riuscire a trovare un buon algoritmo per calcolare la differenza tra stinghe, in pratica quello che devo fare è data una stringa: "Pubblica Amministrazion", devo trovare tutte le stringhe simili, del tipo:
"Pubblica Amministrzione"
"Pubblica Ammnstrazne"
"Pbblica Ammnstrazione"
"Amministrazione Pubblica"
"Ammnstr Pubblica",

cioè data la prima stringa, confrontandola con altre, l'algoritmo deve darmi in output solo le stringhe come quelle sopra.
Cioè se confonta pubblica amministrazione con pubblica panetteria, non dovrebbe restituire nulla.

Qualche idea?

Marco.