Approximate String Matching - What is an example of fuzzy string matching?

Search engines often employ fuzzy string matching. As an example, the fuzzy string matching algorithm would deduce that the user intended to write "London" and return results for that, even if they typed "Londin" into Google instead.