Latihan #3
Pelajaran 11 dari 13 dalam kursus Stack, Seri Struktur Data #1 di Coddy.
Tantangan berikutnya dirancang untuk menggunakan tumpukan .
Struktur data Stack (untuk menyimpan karakter) sudah disediakan untukmu, gunakanlah!
Tantangan
MudahTulis fungsi isBalancedParentheses yang menerima string berisi tanda kurung biasa, kurung siku, dan kurung kurawal, lalu mengembalikan true jika string tersebut seimbang, jika tidak, false.
Artinya, setiap tanda kurung buka harus memiliki tanda kurung tutup yang sesuai.
Gunakan Stack yang disediakan untuk menyelesaikan masalah ini!
Contoh:
Input: "({[]})" → Output: true
Input: "({[)})]" → Output: false
Coba sendiri
#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;
}
Semua pelajaran di Stack, Seri Struktur Data #1
Latihan sendiri: Compiler C online