Menu
Coddy logo textTech

Przeplatanie wyników

Lekcja 9 z 15 w kursie Wyzwania z rekurencji — opanuj myślenie rekurencyjne w Coddy.

challenge icon

Wyzwanie

Średni

Napisz funkcję o nazwie isInterleaving, która przyjmuje 3 ciągi znaków: s1, s2, s3 i zwraca true, jeśli s1 jest przeplataniem s2 i s3.

s1 jest przeplataniem s2 i s3, jeśli składa się ze wszystkich znaków z s2 i s3, a kolejność znaków zostaje zachowana.

Przykłady,

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

Spróbuj swoich sił

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

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Wpisz kod tutaj
    return false;
}

Wszystkie lekcje w sekcji Wyzwania z rekurencji — opanuj myślenie rekurencyjne

Poćwicz samodzielnie: Kompilator C online