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

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

מאתגר Java

המשימה

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

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

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

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

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

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

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

קוד הפתיחה

public class Main {

    public static boolean isBalanced(String s) {
        // כתוב את הפתרון כאן
        return false;
    }

    public static void main(String[] args) {
        System.out.println(isBalanced("([]{})"));  // true
        System.out.println(isBalanced("([)]"));    // false
        System.out.println(isBalanced("(()"));     // false
        System.out.println(isBalanced(")("));      // false
        System.out.println(isBalanced(""));        // true
    }
}

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

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