תרגול מס׳ 5

שיעור 13 מתוך 13 בקורס מחסנית – סדרת מבני נתונים #1 של Coddy.

האתגרים הבאים נועדו לשימוש במחסנית בהם.

מבנה הנתונים Stack (לאחסון תווים) כבר זמין לך — השתמש בו!

אתגר

קל

כתבו פונקציה isPalindrome שמקבלת מחרוזת ומחזירה true אם המחרוזת היא פלינדרום, אחרת false.

פלינדרום הוא מילה או ביטוי שנקראים אותו הדבר מהסוף להתחלה ומההתחלה לסוף.

השתמשו במחסנית שסופקה כדי לפתור את הבעיה!

נסו בעצמכם

#include <stdio.h>
#include <string.h>
#include "solution.h"

int main() {
    char s[1000];
    if (fgets(s, sizeof(s), stdin) == NULL) {
        s[0] = '\0';
    }
    s[strcspn(s, "\r\n")] = '\0';
    printf("%s\n", isPalindrome(s) ? "true" : "false");
    return 0;
}