Function triple_accel::levenshtein::levenshtein_naive[−][src]

pub fn levenshtein_naive<T: PartialEq>(a: &[T], b: &[T]) -> u32
Expand description

Returns the Levenshtein distance between two strings using the naive scalar algorithm.

Arguments

  • a - first string (slice)
  • b - second string (slice)

Example

let dist = levenshtein_naive(b"abc", b"ab");

assert!(dist == 1);