Practice #3
Coddy'nin Stack - Veri Yapıları Serisi #1 kursunda ders 11 / 13.
Sıradaki zorluklar, içlerinde yığın (stack) kullanacak şekilde tasarlanmıştır.
Stack veri yapısı (karakterleri depolayan) sizin için zaten sağlanmıştır — onu kullanın!
Görev
KolayParantez, köşeli parantez ve süslü parantezlerden oluşan bir dize alan ve dize dengeliyse true, aksi takdirde false döndüren bir isBalancedParentheses fonksiyonu yazın.
Yani, her açılış sembolünün karşılık gelen bir kapanış sembolü olmalıdır.
Bu problemi çözmek için sağlanan Stack yapısını kullanın!
Örnekler:
Giriş: "({[]})" → Çıkış: true
Giriş: "({[)})]" → Çıkış: false
Kendin dene
#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;
}
