交错结果
Coddy 递归挑战:掌握递归思维 课程的第 9 课,共 15 课。
挑战
中等编写一个名为 isInterleaving 的函数,接收 3 个字符串 s1、s2、s3。如果 s1 是由 s2 和 s3 交错组成的,则返回 true。
如果 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;
}
递归挑战:掌握递归思维中的所有课
自己练习: C 在线编译器