Bài 49. Kiểm tra mảng con giữa hai mảng | Tự học Lập trình C

Video giải thích chi tiết về Kiểm tra mảng con giữa hai mảng trong lập trình C | Tự học lập trình C

Code ví dụ

#include "stdio.h"
int a[100], b[100];
int n1, n2;


// 3 1 2 3 6 7
// 2 3 6

void nhapMang(int x[100], int &n){
	do {
		printf("Nhap vao so luong phan tu: ");
		scanf("%d", &n);
	}while(n<1);
	for(int i=0; i<n; i++){
		printf("Nhap x[%d]:", i);
		scanf("%d", &x[i]);
	}
}

void xuatMang(int x[100], int n){
	printf("\n");
	printf("Gia tri cua mang la: ");
	for(int i=0; i<n; i++){
		printf("%d ", x[i]);
	}
}

int kiemTraMangCon(int x1[100], int n1, int x2[100], int n2){
	int kq = 0;
	if (n2<=n1){
		for(int i=0; i<n1; i++){
			if (x1[i]==x2[0]){
				int j=0;
				for(; j<n2; j++){
					if (x1[i+j]!=x2[j])
						break;
				}
				if(j==n2)
					kq = 1;
			}	
		}
	}
	return kq;
}

int main(){
	printf("-------\n");
	nhapMang(a, n1);
	xuatMang(a, n1);
	
	printf("-------\n");
	nhapMang(b, n2);
	xuatMang(b, n2);
	
	printf("-------\n");
	int kt = kiemTraMangCon(a, n1, b, n2);
	if (kt){
		printf("\nMang b la mang con cua mang a");
	} else{
		printf("\nMang b khong la mang con cua mang a");
	}
}