Untitled

mail@pastecode.io avatar
unknown
c_cpp
3 years ago
1.1 kB
6
Indexable
Never
#include<bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    string str;

    cin >> n;
    string temp;
    getchar();

    for(int i=0;i<n;i++){

        getline(cin,str);

        stack<char> stck;

        int flag = 1;

        for(int j=0;j<str.length();j++){

            if(str[j]==' ' && str.length()==1){
                flag = 0;
                break;
            }


            if(str[j]==' '){
                continue;
            }
            else if(str[j]=='(' || str[j]=='['){
                stck.push(str[j]);
               }
            else if(str[j]==')' && stck.top()=='('){
                stck.pop();
            }
            else if(str[j]==']' && stck.top()=='['){
                stck.pop();
            }
        }


        if(stck.empty() && flag==1){

            cout << "Yes" << endl;

        }
        else if(!stck.empty() && flag==1)
        {

            cout << "No" << endl;

        }

    }
}