Đề bài:
Cho A là xâu chứa các dấu ngoặc. Độ sâu của A được định nghĩa như sau:
– A rỗng thì A là xâu ngoặc có độ sâu là 0
– Nếu A là xâu ngoặc hợp lê có độ sâu là k thì (A) là xâu ngoặc hợp lệ có độ sâu là k+1
– A và B là hai xâu ngoặc hợp lệ với độ sâu lần lượt là p, q thì AB là xâu ngoặc hợp lệ với độ sâu là max(p,q);
Yêu cầu: cho xâu ngoặc với độ dài n (giới hạn 250), nếu là xâu ngoặc đúng thì in ra độ sâu của xâu còn không thì in ra số 0
—————–
Độ sâu của xâu dấu ngoặc – Thầy Quách Văn Lượm
——————
Các bạn có thể tham gia group để hỏi đáp các vấn đề liên quan:
Hoặc đăng ký page thể theo dõi các cập nhật (nếu có):
———————-
Playlist
– Giải thuật lập trình:
– Giải đề toán tuyển sinh 9 lên 10:
– Lập trình căn bản Pascal:
– Khám phá cùng Phi Tuấn:
– Tin học 11:
– Tin học 12:
– Hướng dẫn cài đặt phần mềm ứng dụng:
– Microsoft Excel – Ứng dụng thực tế:
– Microsoft Word – Ứng dụng thực tế:
———————-
#luyenthitoan
#tinhoc
#pascal
Nguồn: https://12m-15m.org/
Xem thêm bài viết khác: https://12m-15m.org/category/cong-nghe
thanks thầy nhiều lắm,thật ra là no bảo sinh ra các xâu chuỗi ngoặc có độ dài là n và độ sâu là k em làm đc hết chỉ có cái phần xét độ sâu là làm ko đc sau 3 4 tiếng suy nghĩ nát cái óc thì đành nghĩ ra bài đơn giản để hỏi thuật toán của thầy thôi ạ h làm xong bài thật rồi ạ thanks thầy nhiều ^.^