Cho 2 mảng a, b hãy cho biết số lần xuất hiện của mảng a trong mảng b

Bài 236(*): Cho 2 mảng a, b Hãy cho biết 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);

return 0; }