Elearning CodePath – CTP Online Judge

Độ sâu

101-ST

🟢 Hard #String

### 📌 Thông tin chung

---

### 📝 Bài toán

Cho một chuỗi **S** chỉ chứa các ký tự chữ cái, số, khoảng trắng, và hai loại dấu ngoặc đơn: **dấu mở** `(` và **dấu đóng** `)`.

Mục tiêu là tìm **độ sâu tối đa** (MaxDepth) của sự lồng nhau của các cặp dấu ngoặc đơn **hợp lệ** trong chuỗi.

* **Độ sâu** tại một điểm được tính bằng số lượng dấu ngoặc mở `(` đã gặp và chưa được đóng.
* **Độ sâu tối đa** là giá trị độ sâu lớn nhất đạt được trong suốt quá trình quét chuỗi.

**Quy tắc:**
1.  Nếu tất cả các dấu ngoặc trong chuỗi **S** **cân bằng và hợp lệ** (không có dấu đóng nào xuất hiện trước dấu mở tương ứng, và tổng số dấu mở bằng tổng số dấu đóng), trả về MaxDepth.
2.  Nếu chuỗi **S** chứa các dấu ngoặc **không cân bằng hoặc không hợp lệ**, trả về **-1**.

---

### 📥 Định dạng Đầu vào

Dữ liệu vào là một dòng duy nhất chứa chuỗi **S**.

**Ràng buộc:**
* Chuỗi **S** chỉ chứa các ký tự ASCII, bao gồm chữ cái, số, khoảng trắng, `(` và `)`.
* Độ dài chuỗi **S** tối đa là $10^6$ ký tự.

---

### 📤 Định dạng Đầu ra

Ghi ra một số nguyên duy nhất:
* **Độ sâu tối đa** (MaxDepth) tìm được nếu chuỗi hợp lệ.
* **-1** nếu chuỗi không hợp lệ.

---

### ✨ Ví dụ

| Input (Chuỗi S) | Output |
| :--- | :--- |
| `( ((X)) (((Y))))) ` | `4` |
| `( a(b) (c) (d(e(f)g)h) I (j(k)l)m)` | `4` |
| `)(` | `-1` |
| `((()))(` | `-1` |
| `abc` | `0` |

✅ Đã AC: 5 / 7 submissions