c# - 您可以使用 Linq 查找集合中元素之间的关系吗？

Question

我有一个数据列表，我想找到列表中相等的最长元素序列的长度。这很容易通过对集合进行循环来完成，但是我想知道是否有一个 Linq 查询可以做到这一点。谢谢你的帮助。

Answer 1

var longest = list.Select((x,i) => list.Skip(i).TakeWhile(c => c == x).Count()).Max();

Answer 2

只需遍历序列，当一个项目等于前一个时增加一个计数器，如果不是则重置它。

public static int LongestSequence<T>(IEnumerable<T> source, IEqualityComparer<T> comparer)
{
    comparer = comparer ?? EqualityComparer<T>.Default;

    using (var iterator = source.GetEnumerator())
    {
        if (!iterator.MoveNext()) //empty sequence
            return 0;
        T previous = iterator.Current;
        int count = 1;
        int maxCount = 1;

        while (iterator.MoveNext())
        {
            if (comparer.Equals(iterator.Current, previous))
            {
                count++;
            }
            else
            {
                maxCount = Math.Max(maxCount, count);
                count = 1;
                previous = iterator.Current;
            }
        }

        return maxCount;
    }
}