levenshtein_distance

The Levenshtein edit distance between a and b: the fewest single-character insertions, deletions or substitutions needed to turn one into the other.

Operates on chars (Unicode scalar values), not bytes or grapheme clusters.

Import

use helpers4::string::levenshtein_distance;

Cargo feature string (enabled by default). To compile only this module:

cargo add helpers4 --no-default-features --features string

or in Cargo.toml:

[dependencies]
helpers4 = { version = "0.0.7", default-features = false, features = ["string"] }

Signature

pub fn levenshtein_distance(a: &str, b: &str, case_sensitive: bool) -> usize

Parameters

Parameter	Type	Description
a	&str	The first string.
b	&str	The second string.
case_sensitive	bool	Whether the comparison is case-sensitive.

Returns

usize — The edit distance; 0 when a and b are equal (after case-folding when case_sensitive is false).

Examples

use helpers4::string::levenshtein_distance;

assert_eq!(levenshtein_distance("kitten", "sitting", true), 3);
assert_eq!(levenshtein_distance("Kitten", "kitten", false), 0);

Source

src/string/levenshtein_distance.rs