SQL Server 中两个字符串之间的百分比匹配

Question

我想要类似的东西，两个字符串然后两者之间的百分比匹配，下面的例子

string1 string2 percentage match
cali    cali    100%

Answer 1

您必须为此编写Levenstein 距离函数。 算法计算将一个字符串转换为另一个字符串所需的插入+删除+替换操作的数量。 在最坏的情况下，操作次数将等于较长字符串的长度，因此您可以轻松计算出 0%-100% 的相似度。 网上有可用的 T-SQL 实现，例如这里（我没有测试它）。