Pencari Pola

Termasuk bagian Dasar-Dasar dalam perjalanan C++ di Coddy. Pelajaran 73 dari 74.

Tantangan

Mudah

Buat program yang menerima dua bilangan bulat sebagai input untuk menunjukkan ukuran masing-masing dari dua array bilangan bulat, lalu menentukan apakah array kedua muncul sebagai pola di dalam array pertama secara berurutan.

Pola ada jika semua elemen array kedua muncul bersama, dalam urutan yang sama, di suatu bagian dalam array pertama, seperti mencari substring di dalam string.

Contoh:

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)

Coba sendiri

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

    // Tulis kodemu di bawah ini menggunakan arr1, arr2, n1, n2


    return 0;
}

Semua pelajaran di Dasar-Dasar

1Pengantar

C++Halo Dunia!Komentar Struktur Dasar Program

4Operator Bagian 1

Operator Aritmetika Operator Modulo Increment/Decrement Post Increment/Decrement Pintasan Aritmetika Operator Perbandingan Perbandingan String

7Dasar-Dasar Input dan Output

Pernyataan cout Pernyataan cin Input string Ulasan: Hingga 120 Ulasan: Benar atau Salah

10Fungsi

Deklarasikan Fungsi Parameter Tipe Pengembalian Overloading Fungsi Ulasan: Fungsi Sigma Ulasan: Fungsi Validasi Fungsi Void

13Tantangan Akhir

Pola AngkaPencari PolaKalkulator Nilai Siswa

Latihan sendiri: Compiler C++ online