括号匹配问题

题目描述

给一组包含两种括号的序列，检查是否是合法的。
如:()[],([]),[()]是合法的；()),(),[,([)]是非法的。

输入格式

输入包含多组测试数据，对于每组数据，输入一个只包含’[’,’]’,’(’,’)’，四种字符的括号序列S（1<=length(S)<=100000）

输出格式

对于每组数据，如果括号序列合法输出Yes，否则输出No。

输入样例

())
[(])
([])

输出样例

No
No
Yes

#include<iostream>
#include<string>
#include<stack>
using namespace std;
string s;
int main()
{
    while(cin>>s)
    {
        stack<char>st;
        int len=s.size(),flag=1;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                st.push(s[i]);
            else 
            {
                if(st.empty())
                {
                    flag=0;
                    break;  
                }
                char t=st.top();
                st.pop();
                if(s[i]==')'&&(t=='['||t=='{'))
                {
                    flag=0;
                    break;
                }
                else if(s[i]=='}'&&(t=='('||t=='['))
                {
                    flag=0;
                    break;
                }
                else if(s[i]==']'&&(t=='{'||t=='('))
                {
                    flag=0;
                    break;
                }
            }
        }
        if(!st.empty())
            flag=0;
        if(flag == 1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}