edit_distance/levenshtein

Functions

pub fn distance(one: String, other: String) -> Int

Compute the edit distance between two strings using the Levenshtein distance.

Examples

> distance("gleam", "beam")
2
> distance("cat", "cap")
1
Search Document