Function librualg::string::levenshtein_distance[][src]

pub fn levenshtein_distance(
    first: &str,
    second: &str,
    delete_cost: u32,
    insert_cost: u32,
    replace_cost: u32
) -> u32
Expand description

Levenshtein distance (Metric of the difference between two symbol sequences).

 use librualg::string::levenshtein_distance;

 assert_eq!(levenshtein_distance("POLYNOMIAL", "EXPONENTIAL", 1, 1, 1), 6);
 assert_eq!(levenshtein_distance("aaa", "aaa", 1, 1, 1), 0);