括号配对（栈和队列）

Description

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

Input

5+{[2X5]+2}

Output

YES

Sample Input

8-[{2+7]}
Sample Output

NO
Hint

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main()
{
    string s;
    int i;
    stack <char> l;
    cin>>s;
    for(i=0; i<s.size(); i++)
    {
        if(s[i] == '(' || s[i] == '[' || s[i] == '{')
        {
            l.push(s[i]);
        }
        else if(s[i] == ')' || s[i] == ']' || s[i] =='}')
        {
            if(l.empty())
                break;
            char t=l.top();
            if((t == '('&&s[i] == ')') || (t == '['&&s[i] == ']') || (t == '{'&&s[i] == '}'))
            {
                l.pop();
            }
            else
            {
                break;
            }
        }
    }
    if(i==s.size())
        cout<<"YES\n";
    else
        cout<<"NO\n";
    return 0;
}