PTA括号匹配

给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。

输入格式:

第一行一个整数T（T<=10）

其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）

输出格式:

对于每个字符串，匹配输出Yes,否则输出No

输入样例:

2
{()[]}
([)]

输出样例:

Yes
No

代码：

#include<iostream>
#include<stack>
using namespace std;
stack<char> st;
int main(){
    int N;
    cin >> N;
    if(N<=0) return 0;
    while(N--){
        string str;
        cin >> str;
        int flag = 1;
        for(char c : str){
            if(c=='{' || c=='(' || c=='[')
                st.push(c);
            else if(!st.empty()){
                char cc = st.top();
                st.pop();
                if(cc=='{'&&c!='}' || cc=='('&&c!=')' || cc=='['&&c!=']') flag =0;
            }else   flag = 0;
            if(flag==0)   break;
        }
        while(!st.empty()) {
            st.pop();
            flag = 0;
        }
        if(flag==1)
            cout << "Yes" <<endl;
        else cout <<"No"<<endl;
    }
}