Tracks
/
Zig
Zig
/
Übungen
/
Passende Klammern
Passende Klammern

Passende Klammern

Mittel

Einführung

Du bekommst die Gelegenheit, Software für den Bracketeer™ zu schreiben, einen uralten, aber leistungsstarken Großrechner. Die Software, die darauf läuft, ist in einer proprietären Sprache geschrieben. Viel von ihrer Syntax kommt dir bekannt vor, aber dir fallen viele Klammern auf: eckige Klammern, geschweifte Klammern und runde Klammern. So mächtig der Bracketeer™ auch ist, es fehlt ihm an Flexibilität. Wenn der Quellcode irgendeine nicht ausgeglichene eckige Klammer, geschweifte Klammer oder runde Klammer enthält, stürzt der Bracketeer™ ab und muss neu gestartet werden. Um ein solches Szenario zu vermeiden, fängst du an, Code zu schreiben, der prüfen kann, ob eckige Klammern, geschweifte Klammern und runde Klammern ausgeglichen sind, bevor du versuchst, ihn auf dem Bracketeer™ auszuführen.

Anleitung

Gegeben ist ein String, der eckige Klammern [], geschweifte Klammern {}, runde Klammern () oder eine beliebige Kombination davon enthält. Prüfe, ob alle Paare korrekt gepaart und verschachtelt sind. Alle anderen Zeichen werden ignoriert. Zum Beispiel ist "{what is (42)}?" ausgeglichen und "[text}" nicht.

Einschränkungen

Du kannst davon ausgehen, dass die Eingabe für isBalanced nie mehr als 10 Verschachtelungsebenen enthält.

Du kannst diese Übung gerne ohne den allocator lösen, aber beachte, dass die Funktion isBalanced nicht einfach bool zurückgeben kann, weil die Tests try verwenden.


Quelle

Ginna Baker
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Zig Exercism

Bereit, mit Passende Klammern zu starten?

Melde dich bei Exercism an, um Zig mit 104 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.