Menu
Coddy logo textTech

תוצאת שזירה

שיעור 9 מתוך 15 בקורס אתגרי רקורסיה – שליטה בחשיבה רקורסיבית של Coddy.

challenge icon

אתגר

בינוני

כתבו פונקציה בשם isInterleaving שמקבלת 3 מחרוזות s1, s2, s3 ומחזירה true אם s1 היא שזירה של s2 ושל s3.

s1 היא שזירה של s2 ושל s3 אם היא מורכבת מכל התווים של 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 אונליין