תרגול מס׳ 3

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

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

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

אתגר

קל

כתבו פונקציה isBalancedParentheses שמקבלת מחרוזת של סוגריים עגולים, סוגריים מרובעים וסוגריים מסולסלים, ומחזירה true אם המחרוזת מאוזנת, ואחרת false.

כלומר, לכל סימן פתיחה חייב להיות סימן סגירה תואם.

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

דוגמאות:

קלט: "({[]})" → פלט: 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", isBalancedParentheses(s) ? "true" : "false");
    return 0;
}