Menu
Coddy logo textTech

Interleaving Result

Lição 9 de 15 do curso Desafios de Recursão - Domine o Pensamento Recursivo da Coddy.

challenge icon

Desafio

Médio

Escreva uma função chamada isInterleaving que recebe 3 strings s1, s2, s3 e retorna true se s1 for uma intercalação de s2 e s3.

s1 é uma intercalação de s2 e s3 se for formada por todos os caracteres de s2 e s3 e a ordem dos caracteres for preservada.

Exemplos,

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

Experimente você mesmo

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

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Escreva o código aqui
    return false;
}

Todas as lições de Desafios de Recursão - Domine o Pensamento Recursivo