Trova il pattern

Fa parte della sezione Fondamenti del percorso C++ di Coddy. Lezione 73 di 74.

Sfida

Facile

Crea un programma che riceva in input due numeri interi che indicano rispettivamente le dimensioni di due array di numeri interi e determini se il secondo array compare come schema all’interno del primo array (in ordine consecutivo).

Uno schema esiste quando tutti gli elementi del secondo array compaiono insieme, nello stesso ordine, da qualche parte all’interno del primo array, come quando si cerca una sottostringa all’interno di una stringa.

Per esempio:

int arr1[] = {1, 2, 3, 4, 5, 6, 7};
int arr2[] = {3, 4, 5};
// Should return true

int arr1[] = {5, 6, 7, 8, 9};
int arr2[] = {6, 8};
// Should return false (not consecutive)

Provalo tu

#include <iostream>
#include <vector>
#include <string>

int main() {
    int n1;
    int n2;

    std::cin >> n1;
    std::cin >> n2;
    std::cin.ignore();
    int arr1[n1];
    int arr2[n2];

    for (int i = 0; i < n1; i++) {
        int val;
        std::cin >> val;
        arr1[i] = val;
    }

    for (int i = 0; i < n2; i++) {
        int val;
        std::cin >> val;
        arr2[i] = val;
    }

    // Scrivi il tuo codice qui sotto usando arr1, arr2, n1, n2


    return 0;
}

Tutte le lezioni di Fondamenti

Esercitati da solo: Compilatore C++ online