Người ta định nghĩa một dãy ngoặc đúng theo đệ quy như sau:
Còn những xâu chứa những ký tự khác "(" và ")" được gọi là xâu không hợp lệ. Ví dụ:
S = "(A()B)" là dãy "KHONG HOP LE" vì chứa chữ cái A và B
S = "()()(())" là dãy ngoặc "DUNG"
S = "()())" là dãy ngoặc "KHONG DUNG"
Cho xâu S. Hãy kiểm tra xâu S là dãy ngoặc "DUNG", "KHONG DUNG" hay là xâu "KHONG HOP LE"
INPUT: NGOAC.INP:
INPUT |
OUTPUT |
(A()B) |
KHONG HOP LE |
()()(()) |
DUNG |
((()) |
KHONG DUNG |