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

using System;

class Program
{
    static void Main(string[] args)
    {
        int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        int[] subArray = { 3, 4, 5 };

        int index = FindSubArray(array, subArray);

        if (index != -1)
        {
            Console.WriteLine("子数组在主数组中的索引位置为：" + index);
        }
        else
        {
            Console.WriteLine("未找到子数组在主数组中的位置。");
        }
    }

    static int FindSubArray(int[] array, int[] subArray)
    {
        for (int i = 0; i <= array.Length - subArray.Length; i++)
        {
            bool found = true;

            for (int j = 0; j < subArray.Length; j++)
            {
                if (array[i + j] != subArray[j])
                {
                    found = false;
                    break;
                }
            }

            if (found)
            {
                return i;
            }
        }

        return -1;
    }
}