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

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>