Nội dung Bài tập
- Mã:
- NGOACDUNG
- Tên:
- Xâu ngoặc đúng
- Dạng thi:
- oi
- Thang điểm:
- 2 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- thuthq
(YÊU CẦU SỬ DỤNG STACK ĐỂ LÀM BÀI NÀY)
Xâu ngoặc đúng
Quảng cáo
Xâu ngoặc đúng
Gọi xâu chỉ chứa các kí tự ngoặc tròn (, ),
ngoặc vuông [, ] và ngoặc nhọn {, } là xâu ngoặc. Xâu ngoặc đúng được
định nghĩa như sau:
- Xâu rỗng được coi là xâu ngoặc đúng
- Nếu a là xâu ngoặc đúng thì (a), {a}, [a] cũng là xâu ngoặc đúng
- Nếu a và b là các xâu ngoặc đúng thì ab cũng là xâu ngoặc đúng
Viết chương trình xác định xâu đầu vào có phải xâu ngoặc đúng hay không?
input:
Chứa một xâu cần xác định
output:
Nếu xâu ngoặc đúng thì xuất “yes” ngược lại xuất ra “no”
Ví dụ:
Input
Output
[()]
yes
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...