Đếm số lần xuất hiện của mảng a trong mảng b

Bài 302: Đếm số lần xuất hiện của mảng a trong mảng b
#include<stdio.h>
#include<conio.h>
#include<math.h>
#define MAX 100

void nhap (int a[], int &n)
{
do
{
printf("\nNhap so phan tu: ");
scanf("%d", &n);
if(n <= 0 || n > MAX)
{
printf("\nSo phan tu khong hop le. Xin kiem tra lai !");
}
}while(n <= 0 || n > MAX);
for(int i = 0; i < n; i++)
{
printf("\nNhap a[%d]: ", i);
scanf("%d", &a[i]);
}
}


void xuat(int a[], int n)
{
for(int i = 0; i < n; i++)
{
printf("%4d", a[i]);
}

}

int DemSoLanXuatHienCuaMangATrongMangB(int a[], int b[], int na, int nb)
{
int i, j, Start, flag, dem = 0;
for(i = 0; i < nb; i++)

// duyệt mảng b

{
if(a[0] == b[i] && nb - i >= na)

// nếu mà phần tử đầu tiên của mảng a bằng với 1 phần tử bất kỳ của

mảng b
{

// và số phần tử mảng b đó trừ đi i lớn hơn hoặc bằng số phần tử

mảng a
Start = i;

// biến Start sẽ là biến bắt đầu để đếm, khởi tạo ngay tại i thỏa DK

flag = 1;
for(j = 0; j < na; j++)
{
if(a[j] != b[Start++])
{
flag = 0;

break;
}


}
if(flag == 1)
{
dem++;
}
}
}
return dem;
}
int main()
{
int na, nb;
int a[MAX], b[MAX];

printf("\nNhap mang a:");
nhap(a, na);
xuat(a, na);

printf("\nNhap mang b:");
nhap(b, nb);
xuat(b, nb);

int dem = DemSoLanXuatHienCuaMangATrongMangB(a, b, na, nb);
printf("\nSo lan xuat hien cua mang a trong mang b = %d", dem);

getch();
return 0;
}