Menu
Coddy logo textTech

Risultato intercalato

Lezione 9 di 15 del corso Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo di Coddy.

challenge icon

Sfida

Medio

Scrivi una funzione chiamata isInterleaving che riceve 3 stringhe s1, s2, s3 e restituisce true se s1 è un'intercalazione di s2 e s3.

s1 è un'intercalazione di s2 e s3 se è formata da tutti i caratteri di s2 e s3 e l'ordine dei caratteri è preservato.

Esempi,

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

Provalo tu

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

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Scrivi il codice qui
    return false;
}

Tutte le lezioni di Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo

Esercitati da solo: Compilatore C online