码迷,mamicode.com
首页 > 其他好文 > 详细

勤奋的计算机系学生

时间:2015-01-01 10:09:05      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:c   c++   stl栈   

题目描述

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

输入

输入为多组数据,最后一组数据以@结束,其余每组数据以#结束。@与#不会出现在正常程序中。每个程序含有不超过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; 
} 

勤奋的计算机系学生

标签:c   c++   stl栈   

原文地址:http://blog.csdn.net/zsc2014030403015/article/details/42317397

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!