python - 如何在二维数组中找到最接近的匹配字符串对

Question

你好，我有一个二维数组，其中填充了行和列的模糊匹配分数。举个很简单的例子来说

----------------------------------------
|     -      |   fst_name  | last_name |
----------------------------------------
| First Name |   89        |   72      |
----------------------------------------
| Last Name  |   82        |   95      |
---------------------------------------- 

我想找出 (i,j) 最大的对，但我们必须确保一个 i 可以与一个 j< 配对 只有。这里 i 和 j 是行和列的索引。我怎么能在 python 中做到这一点。对于模糊，我使用的是 levenshtein 距离。我尝试实现回溯，但对于我的用例来说它非常慢。

Answer 1

您自己编写代码，但这可能会让您入门:

1. 使用元组(i, j, distance)

将二维数组转换为平面列表 L

2. 根据距离

   对列表L进行排序

3. 从排序列表中选择最大的元素并进行比较。