在go语言种实现莱文斯坦(Levenshtein)距离算法示例
Go  /  管理员 发布于 3星期前   70
莱文斯坦距离,又称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
博主 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..1111 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..路人 在
php中使用hyperf框架调用讯飞星火大模型实现国内版chatgpt功能示例中评论 教程很详细,如果加个前端chatgpt对话页面就完美了..博主 在
科学上网翻墙之v2rayN-Core客户端免费公益节点使用教程中评论 @ mashrdn 多切换几个节点测试,免费ssr是没那么稳..mashrdn 在
科学上网翻墙之v2rayN-Core客户端免费公益节点使用教程中评论 V2rayn免费节点添加上去了,youtobe无法打开网页,是怎么回事..
Copyright·© 2019 侯体宗版权所有·
粤ICP备20027696号