Damerau–Levenshtein distance

The Damerau–Levenshtein distance is a metric used to measure the difference between two strings by quantifying the minimum number of single-character edits required to transform one string into the other. It extends the Levenshtein distance by allowing for four types of edits: 1. **Insertions**: Adding a character to the string. 2. **Deletions**: Removing a character from the string.