Function strsim::osa_distance

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

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"));