Question

How to check whether an array is subset of another array in C++

Answer 1

#include <iostream>

bool isSubset(int arr1[], int arr2[], int size1, int size2) {
    int j;
    for (int i = 0; i < size2; i++) {
        for (j = 0; j < size1; j++) {
            if (arr2[i] == arr1[j])
                break;
        }
        if (j == size1)
            return false;
    }
    return true;
}
   
int main()
{
    int arr1[] = { 5, 1, 8, 12, 40, 7, 9, 100 };
    int arr2[] = { 8, 40, 9, 1 };
   
    int size1 = sizeof(arr1) / sizeof(arr1[0]);
    int size2 = sizeof(arr2) / sizeof(arr2[0]);
   
    if (isSubset(arr1, arr2, size1, size2))
        std::cout << "yes";
    else
        std::cout << "no";
   
    return 0;
}
 
 
 
 
/*
run:
 
no
 
*/

 

70+ SQL courses for beginners and professionals