Menu
CoddyTech

交错结果

Coddy 递归挑战:掌握递归思维 课程的第 9 课,共 15 课。

challenge icon

挑战

中等

编写一个名为 isInterleaving 的函数,接收 3 个字符串 s1、s2、s3。如果 s1 是由 s2 和 s3 交错组成的,则返回 true。

如果 s1 由 s2 和 s3 中的所有字符组成,并且字符顺序保持不变,那么 s1 就是由 s2 和 s3 交错组成的。

示例:

  • 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;
}

递归挑战:掌握递归思维中的所有课

自己练习: C 在线编译器