1982 Problem B Problem E 括号匹配

问题 B: Problem E
时间限制: 1 Sec 内存限制: 32 MB
提交: 257 解决: 93

题目描述
请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[“, “]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入
有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。

输出
对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。

样例输入
4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9

样例输出
yes
no
no
no

经验总结
emmmmmm 这题。。。貌似木有坑，按正常的思路来就行啦~

正确代码

#include <cstdio>
#include <iostream>
#include <string>
#include <unordered_map>
#include <stack>
using namespace std;

void dispose(string str,unordered_map<char,int> list)
{
    stack<char> bracket;
    int flag=0;
    for(string::iterator it=str.begin();it!=str.end();it++)
    {
        if(list.count(*it)>0)
        {
            if(bracket.empty()==false)
            {
                if(list[bracket.top()]+list[*it]==7)
                    bracket.pop();
                else
                {
                    if(list[*it]<=3)
                        bracket.push(*it);
                    else
                        break;
                }
            }
            else
            {
                bracket.push(*it);
                if(list[*it]>3)
                    break;
            }
        }
    }
    if(bracket.empty()==false)
        flag=0;
    else
        flag=1;
    if(flag==0)
        printf("no\n");
    else
        printf("yes\n");
}
int main()
{
    int n;
    unordered_map<char,int> list;
    list['{']=1;
    list['[']=2;
    list['(']=3;
    list[')']=4;
    list[']']=5;
    list['}']=6;
    while(~scanf("%d",&n))
    {
        string temp;
        for(int i=0;i<n;i++)
        {
            cin>>temp;
            dispose(temp,list);
        }
    }
    return 0;
}