你好,我有一个二维数组,其中填充了行和列的模糊匹配分数。举个很简单的例子来说
----------------------------------------
| - | fst_name | last_name |
----------------------------------------
| First Name | 89 | 72 |
----------------------------------------
| Last Name | 82 | 95 |
----------------------------------------
我想找出 (i,j)
最大的对,但我们必须确保一个 i
可以与一个 j< 配对
只有。这里 i 和 j 是行和列的索引。
我怎么能在 python 中做到这一点。对于模糊,我使用的是 levenshtein 距离。我尝试实现回溯,但对于我的用例来说它非常慢。
最佳答案
您自己编写代码,但这可能会让您入门:
使用元组
(i, j, distance)
将二维数组转换为平面列表根据
对列表距离
L
进行排序从排序列表中选择最大的元素并进行比较。
L
关于python - 如何在二维数组中找到最接近的匹配字符串对,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42672742/