Hasil Interleaving

Pelajaran 9 dari 15 dalam kursus Tantangan Rekursi: Kuasai Cara Berpikir Rekursif di Coddy.

Tantangan

Sedang

Tulis fungsi bernama isInterleaving yang menerima 3 string s1, s2, s3 dan mengembalikan true jika s1 merupakan hasil interleaving dari s2 dan s3.

s1 merupakan hasil interleaving dari s2 dan s3 jika terbentuk dari semua karakter dalam s2 dan s3, dengan urutan karakter tetap dipertahankan.

Contoh,

isInterleaving("ACDB", "AB", "CD") -> true
isInterleaving("ACDB", "A", "CD") -> false
isInterleaving("123456", "136", "245") -> true

Coba sendiri

#include <stdbool.h>
#include <string.h>

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Tulis kodemu di sini
    return false;
}

Semua pelajaran di Tantangan Rekursi: Kuasai Cara Berpikir Rekursif

1Tantangan Mudah

Urutan Fibonacci Apakah Palindrom Prefiks Sama Terpanjang Gabungkan Dua List Terurut Faktorial Kemunculan Pertama dalam String

2Tantangan Menengah

Masalah Ransel Jumlah KuadratHasil InterleavingKombinasi Jumlah Temukan Triplet Pisahkan Array

3Tantangan Sulit

Pertukaran untuk Nilai Minimum Suburutan Berulang Pencocokan dengan Wildcard

Latihan sendiri: Compiler C online