Interleaving Result
Coddyの「再帰チャレンジ:再帰的思考をマスターしよう」コースのレッスン 9/15。
チャレンジ
中級3つの文字列 s1、s2、s3 を受け取り、s1 が s2 と s3 のインターリーブ(交互配置)である場合に true を返す isInterleaving という名前の関数を作成してください。
s1 が s2 と s3 によってインターリーブされているとは、s1 が s2 と s3 のすべての文字で構成され、かつそれぞれの文字列内での文字の順序が維持されている状態を指します。
例:
isInterleaving("ACDB", "AB", "CD")->trueisInterleaving("ACDB", "A", "CD")->falseisInterleaving("123456", "136", "245")->true
自分で試してみよう
#include <stdbool.h>
#include <string.h>
bool isInterleaving(char* s1, char* s2, char* s3) {
// ここにコードを記述してください
return false;
}
再帰チャレンジ:再帰的思考をマスターしようのすべてのレッスン
2Medium Challenges
Knapsack ProblemNumber of SquaresInterleaving ResultSum CombinationsFind TripletSplit Array