You're looking for Levenshtein distance
Here is an implementation in C#.
Here is a Generic Implementation of the Levenshtein Distance. (as in the Diff/Dist. between two IEnum
's)
Implementations of Levenshtein Distance Algorithm in a LOT of languages.