0

データのリストがあり、リスト内で等しい要素の最長シーケンスの長さを見つけたいと思います。これはコレクションのループで簡単に実行できますが、これを実行できるLinqクエリがあるかどうか疑問に思いました。ご協力いただきありがとうございます。

4

2 に答える 2

1
var longest = list.Select((x,i) => list.Skip(i).TakeWhile(c => c == x).Count()).Max();
于 2013-02-01T21:50:41.197 に答える
0

アイテムが前のものと等しい場合はカウンターをインクリメントし、そうでない場合はリセットするシーケンスを繰り返すだけです。

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;
    }
}
于 2013-02-01T21:55:40.890 に答える