Function str_distance

pub fn str_distance(a: &str, b: &str) -> usize

Returns the Levenshtein distance between two strs.

Example

use rust_dsa::str_distance;

assert_eq!(str_distance("kitten", "sitting"), 3);

assert_eq!(str_distance("intention", "execution"), 5);

assert_eq!(str_distance("sail", "wail"), 1);

assert_eq!(str_distance("Levenshtein", "Levenshtein"), 0);

assert_eq!(str_distance("", "foo"), 3);