数据结构实验之栈四：括号匹配

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入

 输入数据有多组，处理到文件结束。

输出

 如果匹配就输出“yes”，不匹配输出“no”

示例输入

sin(20+10){[}]

示例输出

yesno

提示

 

来源

ma6174

示例程序

#include<iostream>#include<stdio.h>#include<stack>using namespace std;int main(){    char a[51];    stack<char>f;    while (gets(a))//用cin遇上空格会分成两个字符串    {        for(int i=0;  a[i]!='\0'; ++i)        {            if(a[i]=='('||a[i]=='['||a[i]=='{')            {                f.push(a[i]);            }            else if(a[i]==')'||a[i]==']'||a[i]=='}')            {                if  (f.empty())                {                    f.push(a[i]);                }                else                {                    if((a[i]==')'&&f.top()=='(')||(a[i]==']'&&f.top()=='[')||(a[i]=='}'&&f.top()=='{'))                    {                        f.pop();                    }                    else if((a[i]==')'&&f.top()!='(')||(a[i]==']'&&f.top()!='[')||(a[i]=='}'&&f.top()!='{'))                        f.push(a[i]);                }            }        }        if(f.empty())            cout<<"yes"<<endl;        if(!f.empty())        {              cout<<"no"<<endl;                          while(!f.empty())                f.pop();//要将栈清空        }    }}