最简单的栈问题

来源:互联网 发布:软件杯比赛规则 编辑:程序博客网 时间:2024/04/30 14:08
#include<stdio.h>#include<string.h>#include<algorithm>#include<stack>#include<queue>using namespace std;stack<char> p;int main(){    int i,j,n,m;    char s[1000];    while(scanf("%s",s)!=EOF)    {        m=n=0;        for(i=0;i<strlen(s);i++)        {            if(s[i]=='(')            {                p.push(s[i]);                m++;            }            if(s[i]==')')            {                 p.pop();                 n++;            }            if(s[i]=='B')                break;        }        printf("%d\n",m-n);    }    return 0;}

点击打开链接
0 0
原创粉丝点击