Function rust_algorithm_club::levenshtein_distance

pub fn levenshtein_distance(source: &str, target: &str) -> usize

Calculate Levenshtein distance for two UTF-8 encoded strings.

Returns a minimum number of edits to transform from source to target string.

Levenshtein distance accepts three edit operations: insertion, deletion, and substitution.

References:

• Levenshtein distance in Cargo
• Ilia Schelokov: Optimizing loop heavy Rust code