תרגול מדעי המחשב

סוגריים מאוזנים

מאתגר C#

המשימה

כתוב פעולה שמקבלת מחרוזת המכילה סוגריים מסוגים ( ) [ ] { } ומחזירה true
אם הם מאוזנים.

מאוזן = כל סוגר נסגר בסוגר מהסוג המתאים ובסדר הנכון.

דוגמאות:
  "([]{})"  →  true
  "([)]"    →  false
  "(()"     →  false
  ""        →  true

הנחיות:
• סוגר פותח — דוחפים למחסנית. סוגר סוגר — מוציאים ובודקים התאמה.
• בסוף חייבת המחסנית להיות ריקה.
• pop על מחסנית ריקה זורק שגיאת ריצה — בדוק isEmpty לפני.

ממשק מבני הנתונים כבר מצורף למשימה.

```ds:table
{"title":"למה כל מחרוזת נופלת איפה שהיא נופלת","rows":[["מחרוזת","מאוזן?","הסיבה"],["([]{})","כן","כל סוגר נסגר בסוג הנכון"],["([)]","לא","סדר הסגירה שגוי — ספירה בלבד לא תתפוס את זה"],["(()","לא","נשאר סוגר פתוח בסוף"],[")(","לא","סגירה לפני שנפתח משהו"]]}
```

```ds:stack
{"title":"מצב המחסנית אחרי קריאת שני התווים ( ואז [","items":["(","["]}
```

קוד הפתיחה

using System;

class Program {

    static bool IsBalanced(string s) {
        // כתוב את הפתרון כאן
        return false;
    }

    static void Main() {
        Console.WriteLine(IsBalanced("([]{})"));  // True
        Console.WriteLine(IsBalanced("([)]"));    // False
        Console.WriteLine(IsBalanced("(()"));     // False
        Console.WriteLine(IsBalanced(")("));      // False
        Console.WriteLine(IsBalanced(""));        // True
    }
}

כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.

התרגיל הבא סכום מחסנית בלי לאבד אותה
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון — כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות בדיקה חיצוני.