Interleaving Result

Leçon 9 sur 15 du cours Défis de récursivité - Maîtrisez la pensée récursive de Coddy.

Défi

Moyen

Écrivez une fonction nommée isInterleaving qui reçoit 3 chaînes de caractères s1, s2, s3 et renvoie true si s1 est un entrelacement de s2 et s3.

s1 est un entrelacement de s2 et s3 s'il est formé par tous les caractères de s2 et s3 et que l'ordre des caractères est préservé.

Exemples,

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

Essayez vous-même

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

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Écrivez le code ici
    return false;
}

Toutes les leçons de Défis de récursivité - Maîtrisez la pensée récursive

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