【字符串】勤奋的计算机系学生（栈）

Description

计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得，那天上机的时候你的程序编译出错，虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看，板着脸，指着屏幕，很不高兴地冲着你说：“括号！括号！括号没有匹配！”自那以后，你痛定思痛决定写一个程序，帮助分析程序的括号是否出错，以免再出洋相。为了简化工作，你假定程序的注释、字符常量、字符串常量中都不包含括号，同时你只检查（）［］｛｝这三种括号。

Input

输入为多组数据，最后一组数据以@结束，其余每组数据以#结束。@与#不会出现在正常程序中。每个程序含有不超过255个括号字符，程序长度不确定。

Output

每组数据输出一行，如果括号匹配无误则输出"Wonderful"，括号匹配出现问题则输出"Be Careful"（请注意大小写和拼写错误，这些问题都将导致Wrong Answer）。 你只要关心括号是否匹配，不需要在意其余的语法错误。

Sample Input

int main()

{

return 0;

}

#

int main()

{

@

Sample Output

Wonderful

Be Careful

括号的匹配问题。利用栈先进后出，后进先出的特性解题。

代码如下：

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
char a[300];
int main()
{

stack<char> holder;
int i;
while(cin.getline(a,300))
{
for(i=0;a[i]!='\0'&&a[0]!='@'&&a[0]!='#';i++)
{

if(!holder.empty() && ( (holder.top()-a[i]==-2) || (holder.top()-a[i]==-1) ) )
holder.pop(); //配对成功后拿出栈
else if(a[i]=='(' || a[i]==')' || a[i]=='{' || a[i]=='}' || a[i]=='[' || a[i]==']' )
holder.push(a[i]);
//栈处理结束

}
if(a[0]=='@')
{
if(holder.empty())
cout<<"Wonderful"<<endl;
else
cout<<"Be Careful"<<endl;
break;
}
if(a[0]=='#')
{
if(holder.empty())
cout<<"Wonderful"<<endl;
else
cout<<"Be Careful"<<endl;
while(!holder.empty())
holder.pop();// 清空栈
}

}
return 0;
}

博客已搬：洪学林博客