Упражнения на C: Проверьте, является ли массив подмножеством другого массива

C Массив: упражнение 55 с раствором

Напишите программу на C, чтобы проверить, является ли массив подмножеством другого массива.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
int chkSubsetArray(int *arr1 , int arr1_size, int *arr2, int arr2_size) 
{
    int i, j;
    for (i = 0; i < arr2_size; i++) 
	{
        for (j = 0; j < arr1_size; j++) 
		{
           if(arr2[i] == arr1[j])
              break;
        }
        if(j == arr1_size)
           return 0;
    }
    return 1;
}
int main() 
{
    int arr1[] = {4, 8, 7, 11, 6, 9, 5, 0, 2};
    int arr2[] = {5, 4, 2, 0, 6};
    int n1 = sizeof(arr1)/sizeof(arr1[0]);
	int i;
    int n2 = sizeof(arr2)/sizeof(arr2[0]);
 //------------- print first array ------------------	
	printf("The given first array is :  ");
	for(i = 0; i < n1; i++)
	{
	printf("%d  ", arr1[i]);
    } 
	printf("\n");
 //------------- print second array ------------------	
	printf("The given second array is :  ");
	for(i = 0; i < n2; i++)
	{
	printf("%d  ", arr2[i]);
    } 
	printf("\n");	
//------------------------------------------------------ 	
    if(chkSubsetArray(arr1, 9, arr2, 4))
      printf("The second array is the subset of first array.");
    else
      printf("The second array is not a subset of first array");     
  
    return 0;
}

Пример вывода:

 Данный первый массив: 4 8 7 11 6 9 5 0 2  
Данный второй массив: 5 4 2 0 6  
Второй массив является подмножеством первого массива.

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Previous: написать программу на C для сортировки массива 0, 1 и 2.
Далее: напишите программу на C, которая будет возвращать минимальное количество переходов до конца массива.