Function levenshtein_diff::distance

pub fn distance<T, U>(source: U, target: U) -> (usize, DistanceMatrix) where
    T: Eq,
    U: AsRef<[T]>, 

Computes and returns the Levenshtein distance between the source and target sequences.

Arguments

• source - The source sequence
• target - The target sequence

Examples

use levenshtein_diff as levenshtein;

let s1 = "FLAW";
let s2 = "LAWN";

let (distance, _) = levenshtein::distance(s1, s2);
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);