P6772: 统计括号匹配数
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】在学习括号匹配的时候，凯南在思考一个无聊的问题：能否找出双括号匹配的对数。
具体问题是：给定长度为N(1 <= N <= 50,000)的只包含左右（小）括号的字符串。
我们定义：相邻的两个左括号，和两个相邻的右括号，并且左括号的位置比右括号的位置靠左为一个匹配。
当然这些两个左右括号很多，最终的问题是：能否找出有多少对不同的连续左右括号对。
例如：给定括号序列 )((()())())，有四对不同的括号对匹配，具体如下，你不必考虑括号匹配的就近原则，只要考虑左括号在右括号左边即可。
【输入格式】
一个字符串，保证只包含左右小括号。字符串长度为N（1 <= N <=50,000)
【输出格式】
一个整数，表示匹配的左右括号对。
【输入样例】
)((()())())
【输出样例】
4
数据范围与提示
30%数据保证 N<=222.
50%数据保证 N<=2222
100%数据如题目描述。