在两个列表中找到最佳匹配

Question

我有两个字符串列表，我需要从其中一个字符串中找到一个字符串，从另一个列表中找到一个字符串，这两个字符串在两个列表之间的所有匹配项中最佳匹配。

我会创建一个List <tuple<string, string, int>>来保存两个列表和距离的字符串，但这在内存中代价很高。

Answer 1

如果更容易做到这更加面向对象会不会？

public class Match
{
    public string Value1 { get; set; } 
    public string Value2 { get; set; } 
    public int Distance { get; set;} 
}

然后有

List<Match>