包含的集合数量的简明解决方案

Question

假设我有一个简短的字符串列表，其中可以包含重复项：<“A”，“A”，“B”，“B”，“C”，“C”，“D”，“E”，“ F”>

然后假设我有一些其他字符串列表，它们可能是也可能不是原始列表的子集。我需要知道：

1. 第二组是否“覆盖”第一组（例如，第一组中的每个项目是否也包含在第二组中）？
2. 如果 1 为真，则重新创建第一个集合需要第二个集合的多少个实例？

所以，在这种情况下，如果我的第二组是列表：<“A”，“B”，“C”，“D”，“E”，“F”>，我会得到 TRUE 和 2。

如果这是列表：<“A”，“B”，“C”>，我会得到FALSE。

如果我的第一个是<“A”，“A”，“A”，“A”，“B”，“B”，“B”，“C”，“C”>：

• 第二个是<“A” ”、“B”、“C”>：返回 TRUE 和 4。
• 第二个是 <“A”、“A”、“B”、“C”>：返回 TRUE 和 3。

我知道这可以是使用嵌套循环可以在 N x M 时间内轻松完成。但我正在寻找一个简洁和/或优化的（最好是基于 Linq 的）解决方案。我使用了 Linq.Except 但问题是它只返回不同的元素，因此在比较包含重复项的字符串列表时毫无用处。

大家有什么独特的想法吗？

Answer 1

第二组是否“覆盖”第一组（例如，第一组中的每个项目也包含在第二组中）吗？

// Assuming that the elements are comparable (strings are);
// if not, need to implement your own IComparer<T>
var doesCover = !original.Except(secondList).Any();

重新创建第一个集合需要多少个第二个集合的实例？

var instancesRequired = secondList.GroupBy(e => e)
    .Max(gr => (original.Count(e => e.Equals(gr.Key))
               + gr.Count() - 1) / gr.Count());

警告：如果original和secondList都为空，则doesCover将为true，但的计算instancesRequired 将抛出异常。因此，可能需要专门检查空列表。