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;
    }
}

你能用Linq找到集合中元素之间的关系吗？

2 个答案: