Kết quả đan xen
Bài học 9 trên 15 trong khóa học Thử thách đệ quy: làm chủ tư duy đệ quy của Coddy.
Thử thách
Trung bìnhViết một hàm có tên isInterleaving, nhận 3 chuỗi s1, s2, s3 và trả về true nếu s1 là chuỗi đan xen của s2 và s3.
s1 là chuỗi đan xen của s2 và s3 nếu nó được tạo thành từ tất cả các ký tự của s2 và s3, đồng thời giữ nguyên thứ tự các ký tự.
Ví dụ,
isInterleaving("ACDB", "AB", "CD")->trueisInterleaving("ACDB", "A", "CD")->falseisInterleaving("123456", "136", "245")->true
Tự làm thử
#include <stdbool.h>
#include <string.h>
bool isInterleaving(char* s1, char* s2, char* s3) {
// Viết code tại đây
return false;
}
Tất cả bài học trong Thử thách đệ quy: làm chủ tư duy đệ quy
Tự luyện tập: Trình biên dịch C online