勤奋的计算机系学生

题目描述

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

输入

输入为多组数据，最后一组数据以@结束，其余每组数据以#结束。@与#不会出现在正常程序中。每个程序含有不超过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; 
} 
最近学了栈，就想用一下数组而不用STL来实现。
<pre name="code" class="cpp">#include <iostream>using namespace std;int main(){char a[1010],b[1010];int t,i,len;cin >> t ;cin.get();while (t--){len=-1;cin.getline(a,1010);for(i=0;a[i]!='\0';++i){if(len!=-1&&((b[len]-a[i]==-2)||(b[len]-a[i]==-1)))/*一开始总是没法实现进出栈，看了看原来的代码后，发现原来没判断首次是否为空就直接压栈了，所以一直错。*/{len--;}else{b[++len]=a[i] ;}}if (len==-1){cout << "Yes" << endl;}else{cout << "No" << endl;}}return 0;}
总结：凡是实现进栈的操作时都要判断是否为空栈。

另外在uva上做过一道差不多的题，也是挺坑人的，还要判断是否为没输入数据的情况。。。

Description
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:
   
   


      (a) 
    
 
    

      if it is the empty string 
    
 
    

      (b) 
    
 
    

      if A and B are correct, AB is correct, 
    
 
    

      (c) 
    
 
    

      if A is correct,  
     (A  
     ) and  
     [A  
     ] is correct. 
    
 
   
Write a program that takes a sequence of strings of this type and check their correctness. Your program can assume that the maximum string length is 128.

Input 
The file contains a positive integer n and a sequence of n strings of parentheses () and [], one string a line.

Output 
A sequence of Yes or No on the output file.

Sample Input 

3
([])
(([()])))
([()[]()])()


Sample Output 
YesNoYes

#include <iostream>
using namespace std;
int main()
{
int n,i,k;
char str[200];
char cnt[200];
cin >> n;
cin.get();
while (n--)
{
k=-1;
cin.getline(str,200);
for (i=0;str[i]!='\0'&&str[0]!='\n';++i)
{
if (k!=-1&&(cnt[k]-str[i]==-1||cnt[k]-str[i]==-2))
{
k--;
}
else
{
cnt[++k]=str[i];
}
}
if(k!=-1)
cout << "No" << endl;
else
cout << "Yes" << endl;
}
return 0;
}