Cặp dấu ngoặc hợp lý là cặp dấu mà một dấu mở ngoặc chỉ có duy nhất một dấu đóng ngoặc. Các cặp dấu ngoặc có thể lồng vào nhau và tạo thành một dãy dấu ngoặc hợp lý
VD: ( ( ( ) ) ( ) ) là một dãy dấu ngoặc hợp lý.
Để thuận tiện cho việc lưu trữ, các dãy dấu ngoặc được mã hóa thành các chữ số. Mỗi số thể hiện rằng có bao nhiêu dấu ngoặc bên trong nó:
VD: ( ( ( ) ) ( ) ) có thể mã hóa thành 6 2 0 0
Hãy lập chương trình pascal để phân tích dãy số đã cho thành dãy dấu ngoặc. Đảm bảo file vào là đúng, không phải kiểm tra.
-File vào: DAYNGOAC.INP có cấu trúc
+Dòng đầu là số nguyên dương N>0 biểu thị số test cần giải
+N dòng tiếp theo: các test gồm những dãy số
-File ra: DAYNGOAC.OUT có cấu trúc: mỗi dòng là kết quả cần tìm của các test tương ứng
Loga
Sinh Học lớp 12
