Practice #3
Lição 11 de 13 do curso Pilha - Série Estruturas de Dados #1 da Coddy.
Os próximos desafios foram projetados para usar pilha neles.
A estrutura de dados Stack (armazenando caracteres) já é fornecida para você — use-a!
Desafio
FácilEscreva uma função isBalancedParentheses que recebe uma string de parênteses, colchetes e chaves e retorna true se a string estiver balanceada, caso contrário, false.
Ou seja, cada símbolo de abertura deve ter um símbolo de fechamento correspondente.
Use a Stack fornecida para resolver este problema!
Exemplos:
Entrada: "({[]})" → Saída: true
Entrada: "({[)})]" → Saída: false
Experimente você mesmo
#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;
}
