编程题
### 问题描述 在神奇的魔法大陆中,勇敢的冒险者小蓝和他的伙伴们进入了一座神秘的迷失森林。这个森林被古老的魔法所笼罩,隐藏着许多谜题和危险。小蓝希望通过解决这些谜题,找到通往宝藏的路径。 在迷失森林的某个地方,小蓝发现了一块神秘的石碑。石碑上刻有一串由括号组成的神秘字符串,只包含 `(` 和 `)` 两种字符。小蓝相信这个字符串中蕴含着通往宝藏的线索。他发现,只有当括号字符能够正确匹配时,才能解开谜题。 括号的匹配定义如下:对于每个 `(`,必须找到与之对应的 `)`。例如,对于字符串 `(())` 和 `()()`,都具有匹配的括号对,数量均为 $2$。 小蓝希望知道在这串神秘字符串中,最多能够匹配多少个括号对。请你帮助小蓝解决这个谜题。 ### 输入格式 第一行输入一个整数 $n$($1 \le n\le 10^4$),表示字符串的长度。 第二行输入一个长度为 $n$ 的字符串 $s$,字符串中只包含 `(` 和 `)` 两种字符。 ### 输出格式 输出仅一行,包含一个整数,表示在字符串中最多能够匹配的括号对数量。 ### 样例输入 ``` 5 (())) ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2