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

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

Time Limit: 1000MS    Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

sin(20+10)

{[}]

示例输出

yes

no

每当遇到（ { 【 的时候  数据进栈

遇到）}】的时候出栈顶  看是否能匹配  如果能 则出栈   否则 结束

注意输入的时候有空格

#include<cstdio>#include<stack>#include<cstring>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int main(){    stack<int>S;    string c;    while(getline(cin,c))    {        int flag=0;        while(!S.empty())        {            S.pop();        }        for(int i=0; i<c.size(); i++)        {            if(c[i]=='('||c[i]=='{'||c[i]=='[')            {                S.push(c[i]);            }            else if(c[i]==')')            {                if(S.empty())                {                    flag=1;                    break;                }                else                {                    char s;                    s=S.top();                    if(s=='(')                    {                        S.pop();                    }                    else                    {                        flag=1;                        break;                    }                }            }//            else if(c[i]==']')            {                if(S.empty())                {                    flag=1;                    break;                }                else                {                    char s;                    s=S.top();                    if(s=='[')                    {                        S.pop();                    }                    else                    {                        flag=1;                        break;                    }                }            }            //            else if(c[i]=='}')            {                if(S.empty())                {                    flag=1;                    break;                }                else                {                    char s;                    s=S.top();                    if(s=='{')                    {                        S.pop();                    }                    else                    {                        flag=1;                        break;                    }                }            }            if(flag==1)  break;        }        if(flag==0&&S.empty())  printf("yes\n");        else printf("no\n");    }    return 0;}/**************************************Problem id: SDUT OJ E User name: ACboy Result: Accepted Take Memory: 1568K Take Time: 0MS Submit Time: 2013-01-23 11:29:52  **************************************/