Поиск последовательности элементов максимальной длины в массиве

#include <iostream>
 
using std::cout;
using std::cin;
 
int determineLengthOfSequence(int size1, int* array1, int indexOfStartOfSequenceForArray1, int size2, int* array2, int indexOfStartOfSequenceForArray2)
{
    int lengthOfSequence = 0;
    for (int i = indexOfStartOfSequenceForArray1, j = indexOfStartOfSequenceForArray2; i < size1 && j < size2; i++, j++)
    {
 
        if (array1[i] == array2[j])
        {
            lengthOfSequence++;
        }
        else
        {
            return lengthOfSequence;
        }
    }
    return lengthOfSequence;
}
 
int main(int argc, char* argv[])
{
    const int size1 = 10;
    int array1[size1] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
    const int size2 = 15;
    int array2[size2] = {9, 7, 5, 1, 2, 3, 4, 5, 6, 1, 5, 2, 8, 9, 0};
 
    int indexOfStartOfMaxSequenceForArray1 = 0;
    int indexOfStartOfMaxSequenceForArray2 = 0;;
    int lengthOfMaxSequence = 1;
    for (int i = 0; i < size1; i++)
    {
        for (int j = 0; j < size2; j++)
        {
            if (array1[i] == array2[j])
            {
                int temp = determineLengthOfSequence(size1, array1, i, size2, array2, j);
                temp > lengthOfMaxSequence ? lengthOfMaxSequence = temp, indexOfStartOfMaxSequenceForArray1 = i, indexOfStartOfMaxSequenceForArray2 = j : lengthOfMaxSequence = lengthOfMaxSequence;
            }
        }
    }
 
    for (int i = indexOfStartOfMaxSequenceForArray1; i < indexOfStartOfMaxSequenceForArray1 + lengthOfMaxSequence; i++)
    {
        cout << array1[i] << "  ";
    }
    cout << '\n';
 
    return 0;
}

#include <iostream>
 
using std::cout;
 
int main(int argc, char* argv[])
{
    const int size1 = 10;
    int array1[size1] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
    const int size2 = 15;
    int array2[size2] = {9, 7, 5, 1, 2, 3, 4, 5, 5, 8, 5, 2, 8, 9, 0};
 
    int indexOfStartOfMaxSequenceForArray1 = 0;
    int indexOfStartOfMaxSequenceForArray2 = 0;;
    int lengthOfMaxSequence = 1;
    for (int i = 0; i < size1; i++)
    {
        for (int j = 0; j < size2; j++)
        {
            if (array1[i] == array2[j])
            {
                int lengthOfSequence = 0;
                for (int k = i, l = j; i < size1 && j < size2; k++, l++)
                {
 
                    if (array1[k] == array2[l])
                    {
                        lengthOfSequence++;
                    }
                    else
                    {
                        break;
                    }
                }
                lengthOfSequence > lengthOfMaxSequence ? lengthOfMaxSequence = lengthOfSequence, indexOfStartOfMaxSequenceForArray1 = i, indexOfStartOfMaxSequenceForArray2 = j : lengthOfMaxSequence = lengthOfMaxSequence;
            }
        }
    }
 
    for (int i = indexOfStartOfMaxSequenceForArray1; i < indexOfStartOfMaxSequenceForArray1 + lengthOfMaxSequence; i++)
    {
        cout << array1[i] << "  ";
    }
    cout << '\n';
 
    return 0;
}

#include <iostream>
#include <iterator>
#include <algorithm>
#include <array>
 
int main()
{
    std::array<int, 16> firstAr =  {7, 4, 9, 6, 7, 1, 2, 4, 5, 6, 1, 5, 2, 8, 9, 0};
    std::array<int, 11> secondAr = {         1, 2, 8, 4, 9, 6, 7, 1,       8, 9, 0};
 
    auto find_pos = firstAr.begin();  //позиция поиска
    auto find_mismatch = std::make_pair(firstAr.begin(), secondAr.begin()); //пара итератовов где элементы несходятся
    auto mynumber = std::make_pair(secondAr.begin(), secondAr.begin());     //пара двух итераторов на на нашу ищуюся последовательность элементов
    unsigned count = 0; //количество наибольших совпадений элементов
 
    for (auto it = secondAr.begin(); it != secondAr.end(); ++it)
    {
        while (find_pos != firstAr.end())
        {
            find_pos = std::find(find_mismatch.first, firstAr.end(), *it);  //найти позицию первого и остальных вхождений елемента *it массива secondAr в массиве firstAr
            if (find_pos != firstAr.end())
            {
                find_mismatch = std::mismatch(find_pos, firstAr.end(), it);  //найти первое несовпадение последовательностей элементов
                if (std::distance(it, find_mismatch.second) > count)
                {
                    mynumber = std::make_pair(it, find_mismatch.second);           //запомнить наибольшею последовательность совпадающих элементов
                    count = std::distance(it, find_mismatch.second);             //обновить количество наибольших совпадений элементов
                }
            }
        }
        find_mismatch.first = firstAr.begin();
        find_pos = firstAr.begin();
    }
 
    std::copy(mynumber.first, mynumber.second, std::ostream_iterator<int>(std::cout," "));
 
    std::cout<<"\n";
    system("pause");
    return 0;
}