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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

sin(20+10){[}]

Example Output

yesno

Hint

 

Author

ma6174

 

1

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<stack>
using namespace std;
int main()
{
    char s[52];


    //fgets(s,100,stdin);

    while(gets(s))
    {
       stack<char>t;
        int f = 0;
        for(int i=0; s[i]!='\0'; i++)
        {

            if(s[i]=='('||s[i]=='{'||s[i]=='[')
            {
                t.push(s[i]);
            }
            else if(s[i]==')')
            {

                if(t.empty())
                {
                    f = 1;
                    break;

                }
                else
                {
                    if(t.top()=='(')
                    {
                        t.pop();
                    }
                    else
                    {
                        f = 1;
                        break;

                    }


                }




            }
            else if(s[i]==']')
            {
                if(t.empty())
                {

                    f = 1;
                    break;

                }
                else

                {

                    if(t.top()=='[')
                    {
                        t.pop();


                    }
                    else
                    {
                        f= 1;
                        break;
                    }



                }


            }
            else if(s[i]=='}')
            {
                if(t.empty())
                {
                    f = 1;
                    break;


                }
                else
                {
                    if(t.top()=='{')
                    {

                        t.pop();

                    }
                    else
                    {
                        f = 1;
                        break;

                    }

                }




            }
            if(f == 1)
        {

            break;
        }
    }

   if(f==0&&t.empty())
   {
     printf("yes\n");

   }
   else
   printf("no\n");
    //fputs(s,stdout);

}




return 0;
}




/***************************************************
User name: jk160505徐红博
Result: Accepted
Take time: 0ms
Take Memory: 116KB
Submit time: 2017-01-13 09:59:31
****************************************************/