Bài 4. Dãy ngoặc đúng (2 điểm)
Lam định nghĩa một dãy ngoặc S chỉ gồm các kí tự (' và )' là đúng khi:
Xâu rỗng là một dãy ngoặc đúng.
Nếu A là một dãy ngoặc đúng thì (A) cũng là một dãy ngoặc đúng.
• Nếu A và B là một dãy ngoặc đúng thì AB cũng là một dãy ngoặc đúng.
Ví dụ, "(00))"là m ...
Xem thêm