Levenshtein Distance Calculator

Compute the classic edit distance between two strings with a space-optimized DP and a normalized similarity percentage.