21 lines
513 B
Go
21 lines
513 B
Go
package dicttranslate
|
|
|
|
import "github.com/texttheater/golang-levenshtein/levenshtein"
|
|
|
|
func match(query string, opts []string, maxDist int) (string, bool) {
|
|
bestInd := -1
|
|
bestDist := 0
|
|
for i, s := range opts {
|
|
cfg := levenshtein.DefaultOptions
|
|
cfg.SubCost = 1
|
|
dist := levenshtein.DistanceForStrings([]rune(s), []rune(query), cfg)
|
|
if dist <= maxDist && (bestInd == -1 || dist < bestDist) {
|
|
bestInd = i
|
|
bestDist = dist
|
|
}
|
|
}
|
|
if bestInd == -1 {
|
|
return "", false
|
|
}
|
|
return opts[bestInd], true
|
|
}
|