Interleaving Result

Lektion 9 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.

Aufgabe

Mittel

Schreiben Sie eine Funktion namens isInterleaving, die 3 Strings s1, s2, s3 erhält und true zurückgibt, wenn s1 eine Verschachtelung (Interleaving) von s2 und s3 ist.

s1 ist eine Verschachtelung von s2 und s3, wenn es aus allen Zeichen von s2 und s3 gebildet wird und die Reihenfolge der Zeichen beibehalten wird.

Beispiele,

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

Probier es selbst

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

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Schreibe den Code hier
    return false;
}

Alle Lektionen in Rekursion meistern – Herausforderungen für rekursives Denken

1Easy Challenges

Fibonacci Sequence Is Palindrome Longest Common Prefix Merge Two Sorted Lists Factorial First Occurrence in String

2Medium Challenges

Knapsack Problem Number of SquaresInterleaving ResultSum Combinations Find Triplet Split Array

3Hard Challenges

Swaps to Minimum Repeated Subsequence Wildcard Matching