Esercitazione #3

Lezione 11 di 13 del corso Pila - Serie sulle strutture dati #1 di Coddy.

Le prossime sfide sono pensate per usare lo stack .

La struttura dati Stack (che memorizza caratteri) è già fornita: usala!

Sfida

Facile

Scrivi una funzione isBalancedParentheses che riceve una stringa di parentesi tonde, parentesi quadre e parentesi graffe e restituisce true se la stringa è bilanciata, altrimenti false.

In altre parole, ogni simbolo di apertura deve avere un simbolo di chiusura corrispondente.

Usa lo Stack fornito per risolvere questo problema!

Esempi:

Input: "({[]})" → Output: true

Input: "({[)})]" → Output: false

Provalo tu

#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;
}