lev

lev

Simple go package to calculate the Levenshtein Distance between two strings.

Usage examples

Calculate edit distance between two strings

package main

import(
	"fmt"
	"github.com/finkf/lev"
)

func main() {
	var l lev.Lev
	d := l.EditDistance("abc", "abd")
	fmt.Printf("distance between %q and %q = %d", "abc", "abd", d)
}

Calculate the trace between two strings

package main

import(
	"fmt"
	"github.com/finkf/lev"
)

func main() {
	var l lev.Lev
	_, b := l.Trace("abc", "abd")
	fmt.Printf("trace of %q and %q = %s", "abc", "abd", b)
}

Calculate the alignment between two strings

package main

import(
	"fmt"
	"github.com/finkf/lev"
)

func main() {
	var l lev.Lev
	a, _ := l.Alignment(l.Trace("abc", "abd"))
	fmt.Printf("%s\n%s\n%s\n", a.S1, a.Trace, a.S2)
}