如何根据 T 的顺序模式对 IEnumerable(Of T) 进行分区？

Question

考虑以下 IEnumerable(Of String)：

    Moe1
    Larry1
    Curly1
    Shemp1
    Curly1

    Moe2
    Larry1
    Curly1
    Shemp1
    Curly1
    Curly2
    Shemp2
    Curly1
    Curly2

    Larry2
    Curly1

    Larry3
    Shemp1

它们在此处在视觉上分开，以使模式更易于查看。我想使用 .StartsWith() 谓词将 IEnumerable(Of String) 分区为 IEnumerable(Of IEnumerable(Of String)。

规则是：

• 每个分区子集必须有一个 Larry 可能在Moe上有一个Moe
• ，并且当Moe遇到时，
• 如果Larry立即跟随， 分区Moe，将他与最后一个Moe放在一起，
• 如果Larry立即跟随其他任何人，
• 则将所有其他傀儡 放在当前分区
• 分配给Larry将除Moe 和 Larry 之外的所有傀儡

中都可以在分区中重复我正在使用 .StartsWith("Moe") 等来识别类型跟屁虫，但我有很难弄清楚如何使用 LINQ 运算符对这个集合进行分区，以便 如果 Moe 存在，他代表分区的头，但由于 Larry强>必须存在于每个分区中，如果Moe不在他之前，他可能代表分区的头。

如何创建 IEnumerable(Of IEnumerable(Of String) 以便按照我用空行显示集合的方式对结果进行分区？

如果没有合适的 LINQ 运算符来实现类似的操作（我正在 VB.NET 中编程，如果VB.NET 和 C# 之间的功能存在细微差别，我只需要编写一个方法来执行此操作，我可以做到这一点，但我认为这可能是一个出现的问题，并且可以通过 LINQ 轻松解决。 。

预先感谢

Answer 1

LINQ 似乎不是这里的解决方案，因为您有相当复杂的拆分条件，并且您想要生成的数据结构对于 LINQ 查询来说并不典型。 AFAIK，唯一旨在一次了解序列中多个元素的 LINQ 运算符是聚合，但它不适合这里，因为我们正在做与聚合相反的事情。

因此，使用经典循环似乎可以更轻松地解决您的问题，而不是像这样（未经过彻底测试）：

public IEnumerable<IEnumerable<string>> Partition(IEnumerable<string> input)
{
    var currPartition = new List<string>();
    string prev = null;

    foreach (var elem in input)
    {
        if (ShouldPartition(prev, elem))
        {
            yield return currPartition;
            currPartition = new List<string>();
        }

        currPartition.Add(elem);
        prev = elem;
    }

    yield return currPartition;
}

private bool ShouldPartition(string prev, string elem)
{
    if (prev == null)
        return false;
    if (elem.StartsWith("Moe"))
        return true;
    if (elem.StartsWith("Larry"))
        return !prev.StartsWith("Moe");
    return false;
}