在go语言种实现莱文斯坦（Levenshtein）距离算法示例

Go  /  管理员 发布于 1年前   382

莱文斯坦距离，又称Levenshtein距离，是编辑距离的一种。指两个字串之间，

由一个转成另一个所需的最少编辑操作次数。

允许的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。

使用fuzzysearch软件包的莱文斯坦距离简短示例。

https://github.com/renstrom/fuzzysearch 

如果你需要构建一个解析器来解析自然语言--莱文斯坦距离会很方便。

它还有助于拼写检查程序、光学字符识别校正系统以及辅助自然语言翻译的软件。

示例代码：

 package main
 
 import (
         "fmt"
         "github.com/renstrom/fuzzysearch/fuzzy"
 )
 
 func main() {
         input := []string{"example", "help", "assistance", "existence"}
         rankMatches := fuzzy.RankFind("ex", input)
         for _, rank := range rankMatches {
                 fmt.Println("Source : ", rank.Source, " Word :", rank.Target, " Distance : ", rank.Distance)
         }
 }

相关链接：

https://en.wikipedia.org/wiki/Levenshtein_distance
https://github.com/renstrom/fuzzysearch