Độ sâu dấu ngoặc
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho một xâu $S$ là dãy ngoặc đơn hợp lệ chỉ gồm các ký tự ( và ). Hãy viết hàm tính độ sâu lồng nhau lớn nhất của các cặp ngoặc trong $S$.
Dữ liệu vào
Một dòng duy nhất chứa xâu $S$.
Dữ liệu ra
Một số nguyên duy nhất là độ sâu lớn nhất của xâu $S$.
Ví dụ
| Input | Output |
|---|---|
| (()(())) | 3 |
| ()() | 1 |
Giới hạn
$2 \le |S| \le 1000$, $S$ luôn là dãy ngoặc hợp lệ.
Community Discussion