Muster-Finder
Teil des Abschnitts Grundlagen der C++-Journey von Coddy — Lektion 73 von 74.
Aufgabe
EinfachErstellen Sie ein Programm, das zwei Ganzzahlen als Eingabe erhält, die die Größe von zwei Arrays aus Ganzzahlen angeben, und bestimmt, ob das zweite Array als Muster innerhalb des ersten Arrays (in aufeinanderfolgender Reihenfolge) vorkommt.
Ein Muster existiert, wenn alle Elemente des zweiten Arrays zusammenhängend und in der gleichen Reihenfolge irgendwo im ersten Array erscheinen, vergleichbar mit der Suche nach einem Teilstring in einem String.
Zum Beispiel:
int arr1[] = {1, 2, 3, 4, 5, 6, 7};
int arr2[] = {3, 4, 5};
// Should return trueint arr1[] = {5, 6, 7, 8, 9};
int arr2[] = {6, 8};
// Should return false (not consecutive)Probier es selbst
#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;
}
// Schreiben Sie Ihren Code unten unter Verwendung von arr1, arr2, n1, n2
return 0;
}Alle Lektionen in Grundlagen
4Operatoren Teil 1
Arithmetische OperatorenModulo-OperatorInkrement/DekrementPost-Inkrement/DekrementArithmetische AbkürzungenVergleichsoperatorenString-Vergleich7Eingabe/Ausgabe Grundlagen
cout-Anweisungcin-AnweisungString-EingabeWiederholung - Bis 120Wiederholung - Wahr oder Falsch
3Variablen Teil 2
TypdeklarationNamenskonventionenWiederholung – Variablen initialisierenType Casting Teil 1Type Casting Teil 26Entscheidungsfindung
If-AnweisungIf - ElseSwitch-AnweisungBedingter OperatorWiederholung - If ElseVerschachtelte If - Else