Practice #3
Lección 11 de 13 del curso Pila - Serie de Estructuras de Datos #1 de Coddy.
Los siguientes desafíos están diseñados para usar pilas en ellos.
La estructura de datos Stack (que almacena caracteres) ya se te proporciona — ¡úsala!
Desafío
FácilEscribe una función isBalancedParentheses que reciba una cadena de paréntesis, corchetes y llaves y devuelva true si la cadena está balanceada, de lo contrario false.
Es decir, cada símbolo de apertura debe tener un símbolo de cierre correspondiente.
¡Usa la Stack proporcionada para resolver este problema!
Ejemplos:
Entrada: "({[]})" → Salida: true
Entrada: "({[)})]" → Salida: false
Pruébalo tú mismo
#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;
}
