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);