strsim

Function osa_distance

source
pub fn osa_distance(a: &str, b: &str) -> usize
Expand description

Like Levenshtein but allows for adjacent transpositions. Each substring can only be edited once.

use strsim::osa_distance;

assert_eq!(3, osa_distance("ab", "bca"));