Function levenshtein_diff::distance [−][src]
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);