Является ли вторая последовательность подпоследовательностью первой?

#include "stdafx.h"
#include<iostream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
 
void main()
{
    using namespace std;
    setlocale(LC_ALL, "rus");
    const int K = 100;
    int i, sA, sB, A[K], B[K];
    cout << "Введите размер массива A: ";
    cin >> sA;
    cout << "ВВедите размер массива В: ";
    cin >> sB;
    cout << "Массив А:" << endl;
    srand(time(0));
    for (i = 0; i < sA; i++)
    {
        A[i] = rand() % 10;
        cout << A[i] << " ";
    }
    cout << endl;
    cout << "Массив В: " << endl;
    for (i = 0; i < sB; i++)
    {
        B[i] = rand() % 10;
        cout << B[i] << " ";
    }
    cout << endl;
    for (i = 0; i < sA; i++)
    {
        if (A[i] != B[i])
        {
            cout << A[i] << " ";
        }
        else
        {
            cout << B[i] << " ";
        }
    }
    cout << endl;
    system("pause");
}

#include <iostream>
 
bool is_subarray(const int* buf, size_t buf_cnt, const int* subbuf, size_t subbuf_cnt) {
    return *buf == *subbuf && (subbuf_cnt == 0 || is_subarray(buf + 1, buf_cnt-1, subbuf + 1, subbuf_cnt-1))
        || buf_cnt && is_subarray(buf + 1, buf_cnt-1, subbuf, subbuf_cnt);
}
int main() {
    int sequence[] = {1, 20, 34, 2, 344, 45, 3};
    int subsequence[] = { 1, 2, 3};
    std::cout << (
        is_subarray(sequence, std::size(sequence), subsequence, std::size(subsequence)) 
        ? "substring" : "not substring"
        ) << std::endl;
    return 0;
}

#include <algorithm>

    sort(begin(sequence), end(sequence));
    sort(begin(subsequence), end(subsequence));
    cout << (
        includes(begin(sequence), end(sequence), begin(subsequence), end(subsequence))
        ? "substring" : "not substring"
        ) << endl;