How to Calculate a Levenshtein Distance

Imagine you're writing a mobile app, and your user searches for the word kitten. Unfortunately, the only search terms you expected them to enter were from the following: smitten mitten kitty fitting written How do we figure out which word the user me...