string transposition algorithm

Question

Suppose there is given two String:

String s1= "MARTHA"
String s2= "MARHTA"

here we exchange positions of T and H. I am interested to write code which counts how many changes are necessary to transform from one String to another String.

Answer 1

There are several edit distance algorithms, the given Wikipeida link has links to a few.