在 C# 中的数组中查找子数组

Question

我试图在数组中找到子数组。它仅适用于一个子数组，但我希望如果有多个子数组，它会返回最后一个的索引。例如，对于 [3,4,1,2,0,1,2,5,6] 和 [1,2] 应该返回 5。public int FindArray(int[] array, int[] subArray)    {        //throw new NotImplementedException();    int y=0;    int index=0;    bool find= false;    for(int x=0;x< array.Length && y< subArray.Length;)    {        if(array[x]!= subArray[y])        {            if(find==true)            {                               y=0;                index=x;            }            else            {                x++;                                y=0;                index=x;                }        }        else        {            find=true;            x++;                    y++;        }    }    if(y==subArray.Length)            return index;    else            return -1;    }}

Answer 1

public int FindLast(int[] haystack, int[] needle)

{

    // iterate backwards, stop if the rest of the array is shorter than needle (i >= needle.Length)

    for (var i = haystack.Length - 1; i >= needle.Length - 1; i--)

    {

        var found = true;

        // also iterate backwards through needle, stop if elements do not match (!found)

        for (var j = needle.Length - 1; j >= 0 && found; j--)

        {

            // compare needle's element with corresponding element of haystack

            found = haystack[i - (needle.Length - 1 - j)] == needle[j];

        }

        if (found)

            // result was found, i is now the index of the last found element, so subtract needle's length - 1

            return i - (needle.Length - 1);

    }

    // not found, return -1

    return -1;

}

作为一个可运行的小提琴：https ://dotnetfiddle.net/TfjPuY