c# - 检查数组是否包含与其他数组完全相同的序列

Question

我有一个问题，我需要检查某个数组是否是更大数组的一部分，这会很容易，但我需要检查更大数组是否包含完全相同的序列。例如

int[] greaterArray = {8, 3, 4, 5, 9, 12, 6 ... n - elements}
int[] lesserArray = {3, 4, 5}

现在我需要知道较小的数组是否是该数组的一部分，但具有相同的序列，因此它在较大的数组中包含彼此相邻的 3、4、5。

我尝试过:

var exists = greaterArray.Intersect(lesserArray).Any();

但是如果较小数组的任何元素存在于较大数组中，它会返回信息，而不是精确的顺序。有什么想法吗？

Answer 1

    int[] greaterArray = {8, 3, 4, 5, 9, 12, 6};
    int[] lesserArray = { 3, 4, 5 };
    bool sequenceFound = false;

    for (int i = 0; i <= greaterArray.Length - lesserArray.Length; i++)
    {
        if (greaterArray.Skip(i).Take(lesserArray.Length).SequenceEqual(lesserArray))
        {
            sequenceFound = true;
            break;
        }
    }

    if (sequenceFound)
    {
        //sequence found
    }
    else
    {
        //sequence not found
    }

使用上面的代码。它从 greaterArray 中获取长度等于 lesserArray 长度的多个子序列，并将其与 lesserArray 进行匹配。