Nội dung Bài tập
- Mã:
- LTNC25_OnTap_20
- Tên:
- Kiểm tra ngoặc đúng
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tynnp
Viết chương trình nhập vào một xâu ký tự chỉ chứa các ký tự
ngoặc tròn ‘(’ và ‘)’, yêu cầu kiểm tra xem nó có phải là xâu ngoặc đúng hay
không.
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) 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.
Chú ý: Sử dụng ngôn ngữ lập trình C++ và STL stack.
Input: Một xâu chỉ chứa ký tự ‘(’ và ‘)’, không chứa khoảng trắng.
Output: “YES” nếu xâu ngoặc đúng, ngược lại in 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
LTNC - ÔN TẬP LỚP THẦY THƯ 
LTNC - ÔN TẬP LỚP THẦY QUÂN (P3)
#include <iostream>using namespace std;int main () { int gio,phut,giay;...