括号匹配

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

Input

5+{[2X5]+2}

Output

YES

Sample Input

8-[{2+7]}

Sample Output

NO

#include <iostream>
#include <stack>
using namespace std;
stack<char> a;
#include <stdio.h>
#include <string.h>
int main()
{
   int i,n,p=0,q=0;
   char s[1000],b;
   gets(s);
   n=strlen(s);
   for(i=0;i<n;i++)
    {
       if(s[i]=='{'||s[i]=='['||s[i]=='(')
           a.push(s[i]);
       if(s[i]=='}')
       {
           if(a.empty())
           {
                p=1;
                break;
           }
           b=a.top();
           if(b=='{')
               a.pop();
           else
           {
                p=1;
                break;
           }
       }
       if(s[i]==']')
       {
           if(a.empty())
           {
                p=1;
                break;
           }
           b=a.top();
           if(b=='[')
                a.pop();
           else
           {
                p=1;
                break;
           }
       }
       if(s[i]==')')
       {
           if(a.empty())
           {
                p=1;
                break;
           }
           b=a.top();
           if(b=='(')
                a.pop();
           else
           {
                p=1;
                break;
           }
       }
    }
   if(!a.empty())
       q=1;
   if(p==1||q==1)
       printf("NO\n");
   else
       printf("YES\n");
   return 0;
}