Nội dung Bài tập
- Mã:
- stack_para
- Tên:
- Cân bằng ngoặc
- Dạng thi:
- oi
- Thang điểm:
- 4 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Geeksforgeeks
- Được tạo bởi:
- hungphitkn
Cho một dãy ngoặc gồm ba loại ngoặc "()", "{}", và "[]". Hãy xuất ra "1" nếu đó là dãy ngoặc đúng và "0" cho dãy ngoặc sai.
Quảng cáo
Dãy ngoặc đúng là dãy mà khi một ngoặc nào đó mở ra thì phải có một ngoặc cùng loại của nó đóng lại. Cũng như vậy khi xuất hiện một ngoặc đóng thì trước đó phải có một ngoặc tương ứng cùng loại của nó được mở ra. Việc đóng mở này phải tuân theo đúng thức tự biểu thức tự nhiên của toán học, không xét độ ưu tiên của loại ngoặc.
Input:
- Gồm một xâu duy nhất chứa dãy ngoặc gồm ba loại trên.
Output:
- Số 1 nếu dãy ngoặc là đúng, số 0 nếu dãy ngoặc sai
Ràng buộc:
- Subtask 1: (60% số điểm) độ dài dãy ngoặc <= 10^3
- Subtask2: (40% số điểm) độ dài dãy ngoặc <= 10^6
Ví dụ 1:
Input
Output
([{}])
1
Ví dụ 2:
Input
Output
()[
0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
MINIGAME LẦN THỨ 51 
#include <iostream>using namespace std;int main() { int a, b; &nb...