HDU 5479 Scaena Felix

来源:互联网 发布:java 获取根目录路径 编辑:程序博客网 时间:2024/05/21 01:53

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5479

代码:

#include<stdio.h>#include<string.h>#include<stack>using namespace std;int main(){    int t;    scanf("%d",&t);    while(t--)    {        char a[100005];        memset(a,0,sizeof(a));        stack<char>q;        scanf("%s",a);        int output=0;        for(int i=0;i<strlen(a);i++)        {            if(a[i]=='(')            {                q.push(a[i]);            }            if(a[i]==')')            {                if(q.size()!=0)                {                    q.pop();                    output++;                }            }        }        printf("%d\n",output);    }}


0 0