Practice #3
Lektion 11 von 13 im Kurs Stack - Datenstrukturen-Serie #1 von Coddy.
Die nächsten Herausforderungen sind darauf ausgelegt, einen Stack zu verwenden.
Die Datenstruktur Stack (die Zeichen speichert) wird dir bereits zur Verfügung gestellt — verwende sie!
Aufgabe
EinfachSchreiben Sie eine Funktion isBalancedParentheses, die eine Zeichenfolge aus runden, eckigen und geschweiften Klammern erhält und true zurückgibt, wenn die Zeichenfolge ausgewogen ist, andernfalls false.
Das heißt, jedes öffnende Symbol muss ein entsprechendes schließendes Symbol haben.
Verwenden Sie den bereitgestellten Stack, um dieses Problem zu lösen!
Beispiele:
Eingabe: "({[]})" → Ausgabe: true
Eingabe: "({[)})]" → Ausgabe: false
Probier es selbst
#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;
}
