Menu
Coddy logo textTech

Interleaving Result

Coddyの「再帰チャレンジ:再帰的思考をマスターしよう」コースのレッスン 9/15。

challenge icon

チャレンジ

中級

3つの文字列 s1s2s3 を受け取り、s1s2s3 のインターリーブ(交互配置)である場合に true を返す isInterleaving という名前の関数を作成してください。

s1s2s3 によってインターリーブされているとは、s1s2s3 のすべての文字で構成され、かつそれぞれの文字列内での文字の順序が維持されている状態を指します。

例:

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

自分で試してみよう

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

bool isInterleaving(char* s1, char* s2, char* s3) {
    // ここにコードを記述してください
    return false;
}

再帰チャレンジ:再帰的思考をマスターしようのすべてのレッスン