中階班例題
括號最大巢狀層數
時間限制 1000 ms · 記憶體限制 256 MB · C++
給定一個由(和)組成的合法括號序列,請輸出其最大巢狀深度。
例如:((()))最大深度為 3。
輸入說明
輸入格式請參考範例。
括號序列的長度介於 $2$ 到 $10^{5}$ 之間。
輸出說明
輸出結果。
範例
範例輸入 1
((()))
範例輸出 1
3
範例輸入 2
((()())())
範例輸出 2
3
C++77 / 50,000
「跑範例測資」只跑題目敘述上的範例,會顯示你的輸出與正確答案的對照; 「提交評測」會跑完整的測資並給實際結果,但不會顯示測資內容。兩者都不需要帳號,也不會留下成績紀錄。