מאתר תבניות

חלק מהיחידה יסודות במסלול ה-C++ של Coddy. שיעור 73 מתוך 74.

אתגר

קל

צרו תוכנית שמקבלת כקלט שני מספרים שלמים המציינים את הגודל של שני מערכים של מספרים שלמים, וקובעת אם המערך השני מופיע כתבנית בתוך המערך הראשון (בסדר רציף).

תבנית קיימת כאשר כל האיברים של המערך השני מופיעים יחד, באותו סדר, במקום כלשהו בתוך המערך הראשון, בדומה לחיפוש תת־מחרוזת בתוך מחרוזת.

לדוגמה:

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)

נסו בעצמכם

#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;
    }

    // כתבו את הקוד שלכם למטה באמצעות arr1, arr2, n1, n2


    return 0;
}

כל השיעורים ביחידה יסודות

תרגלו בעצמכם: קומפיילר C++ אונליין