Edit Distance

← Back to String Algorithms

A measure of the minimum number of operations required to transform one string into another. Used in spell checking, DNA sequence alignment, and fuzzy matching.

Key Properties

• Levenshtein Distance
• Longest Common Substring

Related

• Classic Problems (DP) (edit distance is a classic DP problem)

---

algorithms string-algorithms edit-distance