Độ sâu dấu ngoặc

General
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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ệ.

Draft saved