HDU 1870 愚人节的礼物(栈的简单应用)

来源:互联网 发布:重庆犀牛软件教学 编辑:程序博客网 时间:2024/06/04 17:41

愚人节的礼物

题目信息:栈的简单应用,遇到' ( '进栈,k+1,遇到' ) '出栈,k-1,直到遇到礼物B为止。比较简单,一看就会。

题目来源:点击打开链接

源代码:

#include<stdio.h>#include<string.h>#include<stack>using namespace std;int main(){    stack<int>S;    char a[1005];    int i,s,k;    while(scanf("%s",a)!=EOF)    {        k=0;        s=strlen(a);        for(i=0;i<s;i++)        {            if(a[i]=='(')            {                S.push(a[i]);                k++;            }            if(!S.empty()&&a[i]==')')            {                S.pop();                k--;            }            if(a[i]=='B')                break;        }        printf("%d\n",k);    }    return 0;}


0 0