域名的模糊字符串匹配，是levenshtein最好的吗？

Question

我正在撰写电子邮件验证工具

目前正在进行以下

• 验证格式正确
• 检查域并测试MX记录。
• 通过连接到邮件服务器来验证用户和邮件服务器。

但是，如果用户拼错了域名，我希望能够建议更正域名。

例如，用户输入user@gmali.com - 这将导致MX查找失败，因此这不是正确的电子邮件。

在这种情况下，我想将输入的域名与域名列表进行匹配。

使用哪种模糊字符串算法可以获得最佳效果？

Answer 1

最适合您的最简单和最好的事情是算法Levenshtein distance