Practice #3
Leçon 11 sur 13 du cours Pile - Série sur les structures de données n°1 de Coddy.
Les prochains défis sont conçus pour utiliser une pile .
La structure de données Stack (stockant des caractères) est déjà fournie pour vous — utilisez-la !
Défi
FacileÉcrivez une fonction isBalancedParentheses qui reçoit une chaîne de parenthèses, de crochets et d'accolades et renvoie true si la chaîne est équilibrée, sinon false.
C'est-à-dire que chaque symbole d'ouverture doit avoir un symbole de fermeture correspondant.
Utilisez la Stack fournie pour résoudre ce problème !
Exemples :
Entrée : "({[]})" → Sortie : true
Entrée : "({[)})]" → Sortie : false
Essayez vous-même
#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;
}
