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

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; 
}

博客已搬： 洪学林博客