Skip to main content

levenshtein_distance

Function levenshtein_distance 

Source
fn levenshtein_distance(a: &str, b: &str) -> usize
Expand description

Compute the Levenshtein edit distance between two strings. Uses a single-row DP approach (O(min(m,n)) space).