学步园

解题报告

      这是一个基本的栈的操作题目，是括号匹配问题的变形。

#include<iostream><br /> #include<cstdio><br /> using namespace std;<br /> int main(){<br /> char str[1001];<br /> while(scanf("%s",str)!=-1){<br /> int len=strlen(str);<br /> char stack[1001];//用栈来模拟<br /> int top=-1,cnt=0;//初始状态下栈为空，需打开箱子最少0个<br /> for(int i=0;i<len;i++){<br /> if(str[i]=='('){//没遇到左括号，进栈，需打开最少箱子数目+1<br /> cnt++;stack[++top]=str[i];<br /> }<br /> else if(str[i]==')'){<br /> cnt--;top--;//遇到右括号则退出栈顶元素<br /> }<br /> else break;//遇到礼物，计数完成<br /> }<br /> printf("%d/n",cnt);<br /> }<br /> return 0;<br /> }