Levenshtein Distance

Go package to calculate the Levenshtein Distance

Install

go get github.com/xqdoo00o/levenshtein

Example

package main

import (
        "fmt"
        "github.com/xqdoo00o/levenshtein"
)

func main() {
        str1 := "kitten"
        str2 := "sitting"
        dis, sim := levenshtein.Calc(str1, str2)
        fmt.Printf("The distance between %v and %v is %v\n",
                str1, str2, dis)
        fmt.Printf("The similarity between %v and %v is %v\n",
                str1, str2, sim)
}

Documentation

for JavaScript version see js-levenshtein