Function datafusion::common::utils::datafusion_strsim::levenshtein

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

Calculates the minimum number of insertions, deletions, and substitutions required to change one string into the other.

use datafusion_common::utils::datafusion_strsim::levenshtein;

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