<span style="white-space: pre-wrap;">这道题只是我用来练习栈的哈</span>
<span style="white-space: pre-wrap;">这道题只是我用来练习栈的哈</span>
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))()) (B)
Sample Output
4
1
<span style="font-size:14px;">#include<iostream>
using namespace std;
typedef struct stack
{
char *a;
struct stack *next;
}*Stack;
void Init(Stack *s,int n)
{
(*s)=(Stack)malloc(sizeof(stack));
(*s)->a=(char *)malloc(sizeof(char)*n);
}
void push(Stack &s,char ch)
{
*(s->a)++=ch;
}
void pop(Stack &s)
{
(s->a)--;
}
int EmptyStack(Stack &s)
{
if(*(s->a) != '0')
{
return 0;
}
else
{
return 1;
}
}
void Destory(Stack &s)
{
free(s->a);
free(s);
}
int main()
{
char a[100];
int i,j;
Stack s;
Init(&s,100);
push(s,'0');
int k;
while(cin>>a)
{
i=strlen(a);
k=0;
for(j=0; j<i; j++)
{
if(a[j]=='(')
{
push(s,a[j]);
}
else if(a[j]==')')
{
pop(s);
}
else
{
break;
}
}
while(!EmptyStack(s))
{
k++;
pop(s);
}
printf("%d\n",k-1);
}
Destory(s);
return 0;
}</span>
(2)
#include<stdio.h>
#include <iostream>
#include <stack>
using namespace std;
char a[1001];
int main()
{
while (scanf("%s",a)!=EOF)
{
stack<char>s;
for (int i=0; i<strlen(a); i++)
{
if(a[i]=='(')
{
s.push(a[i]);
}
else if(a[i]==')')
{
s.pop();
}
else
{
break;
}
}
cout<<s.size()<<endl;
}
return 0;
}