c# - 最佳地比较字符串列表

Question

我想使用 Damerau 到 Levenshtein 距离来比较字符串列表

目前我有:

char lastchar = (char)('z'+1);

        SimilarStrings similarStrings = new SimilarStrings();

        List<String> listString = new List<string>();

        listString.Add("Rammstein");
        listString.Add("Ramstein");
        listString.Add("Rammsten");

        listString.Add("Metallica");
        listString.Add("Metalica");
        listString.Add("Metaica");

        for (int i = 0; i < listString.Count(); i++)
        {
            for(int n = 0; n < listString.Count(); n++)
            {
                String str1 = String.Copy(listString[i]);
                String str2 = String.Copy(listString[n]);
                Console.Write(str1); Console.Write(" to "); Console.Write(str2 + "\n");
                int DADistance = SimilarStrings.damerauLevenshteinDistance(str1, str2, (int)lastchar);
                Console.WriteLine(DADistance);
            }
        }

这基本上工作得很好，唯一的问题是每次比较都会进行两次。这意味着例如将“Rammstein”与“Metallica”进行比较，然后再次将“Metallica”与“Rammstein”进行比较。对比一半就够了。但我该如何以良好的方式做到这一点呢？我只能想到一些复杂的办法。

Answer 1

标准的方式是从外循环索引加一开始内循环。

for (int i = 0; i < listString.Count(); i++)
    for (int n = i + 1; n < listString.Count(); n++)

假设您不想将每个字符串与其自身进行比较 - 如果您这样做，请删除 + 1。

这是一个逻辑示例。如果您的列表是:a b c d，您需要将 a 与:

a <> b
a <> c
a <> d

对于 b，您不需要将 b 与 a 进行比较，因为您已经比较了 a对一切。所以你可以从c开始:

b <> c
b <> d

对于 c，您已经将 a 和 b 与所有内容进行了比较，因此您可以从 d 开始:

c <> d

因此，每个元素只需与列表中之后的元素进行比较 - 这就是上面的嵌套循环所表达的内容。