pub fn distance<T: PartialEq>(
source: &[T],
target: &[T],
) -> (usize, DistanceMatrix)Expand description
Computes and returns the Levenshtein distance between the source and target sequences.
§Arguments
source- The source sequencetarget- The target sequence
§Examples
use levenshtein_diff as levenshtein;
let s1 = "FLAW";
let s2 = "LAWN";
let (distance, _) = levenshtein::distance(s1.as_bytes(), s2.as_bytes());
assert_eq!(distance, 2);
let v1 = vec![0, 1, 2];
let v2 = vec![1, 2, 3, 4];
let (distance, _) = levenshtein::distance(&v1[..], &v2[..]); // Also works on vectors
assert_eq!(distance, 3);