stringcompare

Documentation

Index

• func LevenshteinDistance(a, b string) int

Functions

func LevenshteinDistance

func LevenshteinDistance(a, b string) int

LevenshteinDistance calculates the Levenshtein distance between strings a and b.

The Levenshtein distance is a measure of the minimum number of single-character edits (insertions, deletions, or substitutions) required to transform one string into the other.

Adapted from a Golang implementation shared on https://groups.google.com/forum/#!topic/golang-nuts/YyH1f_qCZVc

Returns the computed Levenshtein distance as an integer.