Skip to content

Instantly share code, notes, and snippets.

@jameskeane
jameskeane / Levenshtein.go
Created July 6, 2011 23:42
Levenshtein Distance
func min(a1 int, a2 int, a3 int) int {
min := a1
if a2 < min {
min = a2
}
if a3 < min {
min = a3
}
return min
}
@athiwatc
athiwatc / LevenshteinDistance.go
Created July 7, 2011 12:05
LevenshteinDistance
package LevenshteinDistance
import "fmt"
import "math"
func compare(a, b string) int {
var cost int
d := make([][]int, len(a)+1)
for i := 0; i < len(d); i++ {
d[i] = make([]int, len(b)+1)