Vladimir Levenshtein’s [edit distance algorithm][wiki] for Roblox. Ported from https://github.com/wooorm/levenshtein-rs - credits go to them.
[dependencies]
levenshtein = "quamatic/[email protected]"
local levenshtein = require(path.to.levenshtein)
print(levenshtein("kitten", "sitting"))
Yields:
3