c# – 如何查找列表列表中至少两个列表中存在的成员

我有一系列的清单：

var stringLists = new List<string>[] 
{ 
    new List<string>(){ "a","b","c" },new List<string>(){ "d",new List<string>(){ "a","d","c" }
};

我想提取至少2个列表中常见的所有元素.所以对于这个例子,我应该得到所有元素[“a”,“b”,“c”,“d”].我知道如何找到所有共同的元素,但却想不出任何解决这个问题的方法.

解决方法

@H_502_9@ 你可以使用这样的东西：

var result = stringLists.SelectMany(l => l.distinct())
                        .GroupBy(e => e)
                        .Where(g => g.Count() >= 2)
                        .Select(g => g.Key);

只是为了好玩一些迭代解决方案：

var seen = new HashSet<string>();
var current = new HashSet<string>();
var result = new HashSet<string>();
foreach (var list in stringLists)
{
    foreach(var element in list)
        if(current.Add(element) && !seen.Add(element))
            result.Add(element);

    current.Clear();
}

要么：

var already_seen = new Dictionary<string,bool>();
foreach(var list in stringLists)
    foreach(var element in list.distinct())
         already_seen[element] = already_seen.ContainsKey(element);

var result = already_seen.Where(kvp => kvp.Value).Select(kvp => kvp.Key);

或(灵感来自Tim’s answer)：

int tmp;
var items = new Dictionary<string,int>();

foreach(var str in stringLists.SelectMany(l => l.distinct()))
{
    items.TryGetValue(str,out tmp);
    items[str] = tmp + 1;
}

var result = items.Where(kv => kv.Value >= 2).Select(kv => kv.Key);