查找锯齿状字符串数组中的异常 (C#)

Question

我有一些数据读入锯齿状的字符串数组中。此类数组的一个示例：

string[] row = { "John", "Apple", "Orange", "Banana" };

我将有一个数组来保存这些字符串行。很长的一篇。

我想要做的是找到具有相同名称的所有行（“John”）。然后比较这些行以查看它们是否相同。如果有任何异常，则打印所有名称，否则继续下一个名称。

例如，如果我有 10 行“John”，我想检查所有 10 行的属性是否完全是“Apple”、“橙色”和“香蕉”。除了“John”之外，我还想对数千个名字执行同样的操作。

有没有一个有效的算法来做到这一点？我将用 C# 编写它。

Answer 1

使用 Linq，您可以执行以下操作：

var rows = new string[][]
{
    new string[] {"John", "Apple", "Orange", "Banana"},
    new string[] {"John", "Apple", "Orange", "Banana"},
    new string[] {"John", "Apple", "Lemon", "Banana"},
    new string[] {"John", "Apple", "Orange", "Grape"},
    new string[] {"Sam", "Apple", "Orange", "Banana"},
    new string[] {"Sam", "Apple", "Orange", "Banana"},
};

var results = (from f in rows
              where f.Contains("Sam")
              select f).Distinct(new ArrayComparer());

但是，这确实需要创建自定义比较器类，如下所示：

class ArrayComparer : IEqualityComparer<string[]>
{
    public bool Equals(string[] x, string[] y)
    {
        if (x.Length != y.Length)
            return false;

        var left = x.OrderBy(s => s).ToArray();
        var right = y.OrderBy(s => s).ToArray();

        for (int index = 0; index < x.Length; index++)
        {
            if (left[index] == right[index])
            {
                continue;
            }
            else
            {
                return false;
            }
        }

        return true;
    }

    public int GetHashCode(string[] obj)
    {
        int hash = 23;
        foreach (var element in obj.OrderBy(s => s))
        {
            hash = hash * 37 + element.GetHashCode();
        }

        return hash;
    }
}

使用 John 的结果将是 3 行，使用 Sam 的结果将是 2 行。如果您想忽略大小写，只需将 OrderBy(s => s) 更改为 OrderBy(s => s, StringComparer.OrdinalIgnoreCase)