Lua - 寻找字符串的最佳匹配
2017-12-11 4:36:57
收藏：0
阅读：86
评论：1
我很好奇是否有人有一种好的方法来选择字符串之间的最佳匹配。例如，假设我有一个带有键“嗨”，“Hello”，“Hiya”，“hi”，“Hi”，以及“Hey there”的表。然后我想要找到与“Hi”最接近的匹配。它将首先匹配到“Hi”。如果找不到，则匹配“hi”然后是“Hiya”，以此类推。优先考虑完全匹配，然后是大小写匹配，最后是具有最少差异或长度差异的那个。
我的当前方法似乎不太灵活，首先检查完美匹配，然后使用string.match循环，在其中保存任何具有最接近的string.len的字符串。
点赞
评论区的留言会收到邮件通知哦~
作者:
用户3026922
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则，禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1：1导入真实世界的地形？
- 求解，lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教：如何用lua实现游戏内调用数据库函数实现账号密码注册？
- Lua实现网站后台开发
- LUA错误显式返回，社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接，并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下，有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值（不考虑键的顺序）
- 有个lua简单的项目，外包，有意者加微信 liuheng600456详谈，最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码？
如果你不仅仅在寻找完美的匹配，你需要使用一些指标来衡量相似度，然后寻找最接近的匹配。
像 McBarby 在他的评论中建议的那样，你可以使用 Levenshtein 距离，它是从字符串 1 到字符串 2 所需的最小单字符编辑次数。只需研究可用的指标以及哪一个最适合你的需求。当然，你也可以定义自己的指标。
https://en.wikipedia.org/wiki/String_metric 列出了许多其他字符串指标：