计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得,那天上机的时候你的程序编译出错,虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看,板着脸,指着屏幕,很不高兴地冲着你说:“括号!括号!括号没有匹配!”自那以后,你痛定思痛决定写一个程序,帮助分析程序的括号是否出错,以免再出洋相。为了简化工作,你假定程序的注释、字符常量、字符串常量中都不包含括号,同时你只检查()[]{}这三种括号。
计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得,那天上机的时候你的程序编译出错,虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看,板着脸,指着屏幕,很不高兴地冲着你说:“括号!括号!括号没有匹配!”自那以后,你痛定思痛决定写一个程序,帮助分析程序的括号是否出错,以免再出洋相。为了简化工作,你假定程序的注释、字符常量、字符串常量中都不包含括号,同时你只检查()[]{}这三种括号。
输入为多组数据,最后一组数据以@结束,其余每组数据以#结束。@与#不会出现在正常程序中。每个程序含有不超过255个括号字符,程序长度不确定。
每组数据输出一行,如果括号匹配无误则输出"Wonderful",括号匹配出现问题则输出"Be Careful"(请注意大小写和拼写错误,这些问题都将导致Wrong Answer)。 你只要关心括号是否匹配,不需要在意其余的语法错误。
int main() { return 0; } # int main() { @
Wonderful Be Careful#include<iostream> #include <stack> using namespace std; char a[3000000]; int main() { stack<char> k; int i; while(cin.getline(a,3000000)) { for(i=0;a[i]!='\0'&&a[0]!='#'&&a[0]!='@';i++) { if (!k.empty()&&((k.top()-a[i]==-2)||(k.top()-a[i]==-1))) { k.pop(); } else if(a[i]==40||a[i]==41||a[i]==91||a[i]==93||a[i]==123||a[i]==125) { k.push(a[i]); } } if(a[0]=='@') { if(k.empty()) { cout << "Wonderful" << endl; } else { cout << "Be Careful" << endl; } break; } if (a[0]=='#') { if(k.empty()) { cout << "Wonderful" << endl; } else { cout << "Be Careful" << endl; } while (!k.empty()) { k.pop(); } } } return 0; }
原文地址:http://blog.csdn.net/zsc2014030403015/article/details/42317397