5479专题

HDU 5479 Scaena Felix(栈的括号匹配)

description 给定左括号和右括号的字符串,输出左右括号匹配成功的个数。 Input 第一行一个整数T,代表有T个用例。每个用例只包含‘(’和‘)’,字符串S的长度: 1≤|S|≤1,000。 Output 输出匹配成功个数。 Sample Input 3 () (((( (()) Sample Output 1 0 2 solution 栈的应用板题。注意将栈和字符