Đóng mở ngoặc

Xét sâu S chỉ bao gồm các kí tự ngoặc mở '(' và ngoặc đóng ')'. Xâu S xác định một cách đặt ngoặc đúng, nếu thoả mãn các điều kiện:
   - Số ngoặc mở bằng số ngoặc đóng;
   - Nếu duyệt từ trái sang phải, số lượng ngoặc mở luôn luôn lớn hơn hoặc bằng số lượng ngoặc đóng.
   Ví dụ: xâu ' ( ( ( ) ( ( ) ) ) ) )' xác định một cách đặt ngoặc đúng. Còn xâu '( (  ) (  ) ) ) ( (  ) )' là một cách đặt ngoặc sai (ở vị trí thứ 7).
   Hãy viết đoạn chương trình kiểm tra xem sâu S có xác định một cách đặt ngoặc đúng hay không ?