LevenshteinDistance

LevenshteinDistance.go

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)
	}
	
	var min1, min2, min3 int

	for i := 0; i < len(d); i++ {
		d[i][0] = i
	}

	for i := 0; i < len(d[0]); i++ {
		d[0][i] = i
	}
	
	for i := 1; i < len(d); i++ {
		for j := 1; j < len(d[0]); j++ {
			if a[i-1] == b[j-1] {
				cost = 0
			} else {
				cost = 1
			}

			min1 = d[i-1][j] + 1
			min2 = d[i][j-1] + 1
			min3 = d[i-1][j-1] + cost
			d[i][j] = int(math.Fmin(math.Fmin(float64(min1), float64(min2)), float64(min3)))
		}
	}

	return d[len(a)][len(b)]
}