Lanjut45 XPUnit 11: Struktur Data, soal 3 dari 10
Kurung Seimbang
Periksa apakah semua tanda kurung berpasangan dengan benar.
Editor kode memberi tanda merah bila ada kurung yang tidak berpasangan. Ada tiga jenis kurung: (), [], dan {}. Setiap kurung buka harus ditutup oleh kurung tutup yang sejenis, dengan urutan yang benar.
Masukan
Satu baris berisi teks sepanjang 1 sampai 10000 karakter. Karakter selain kurung diabaikan.
Keluaran
Seimbang atau Tidak seimbang.
Contoh masukan dan keluaran
Contoh 1
Masukan
print((a + b) * [c - d])
Keluaran
Seimbang
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Simpan kurung buka di tumpukan (stack). Saat bertemu kurung tutup, kurung buka teratas harus pasangannya.
Petunjuk 2
Di akhir, tumpukan harus kosong. Kurung buka yang tersisa berarti ada yang belum ditutup.