中階班例題

括號最大巢狀層數

時間限制 1000 ms · 記憶體限制 256 MB · C++

給定一個由(和)組成的合法括號序列,請輸出其最大巢狀深度。

例如:((()))最大深度為 3。

輸入說明

輸入格式請參考範例。

括號序列的長度介於 $2$ 到 $10^{5}$ 之間。

輸出說明

輸出結果。

範例

範例輸入 1

((()))

範例輸出 1

3

範例輸入 2

((()())())

範例輸出 2

3
C++77 / 50,000

「跑範例測資」只跑題目敘述上的範例,會顯示你的輸出與正確答案的對照; 「提交評測」會跑完整的測資並給實際結果,但不會顯示測資內容。兩者都不需要帳號,也不會留下成績紀錄。