View difference between Paste ID: zqEPbntG and q8GPHMyG
SHOW: | | - or go back to the newest paste.
1-
#include <bits/stdc++.h>
1+
///BIJON SAHA DURJOY
2
// SUST_SWE19
3
#include<bits/stdc++.h>
4
using namespace std;
5
6-
    stack<char> st;
6+
7-
    bool ans = true;
7+
8-
    int n = s.size();
8+
     stack<char> stk;
9-
    for (int i = 0; i < n; i++)
9+
     bool ans = true;
10-
    {
10+
     long long int n,i;
11-
        if (s[i] == '(' or s[i] == '{' or s[i] == '[')
11+
     n= s.size();
12
     for(i=0; i<n; i++)
13-
            st.push(s[i]);
13+
     {
14
        if(s[i] == '(' || s[i] == '[')
15-
        else if (s[i] == ')')
15+
16
             stk.push(s[i]);
17-
            if (!st.empty() and st.top() == '(')
17+
18-
            {
18+
        else if(s[i] == ')')
19-
                st.pop();
19+
20-
            }
20+
             if(!stk.empty() && stk.top() == '(')
21-
            else
21+
             {
22-
            {
22+
                  stk.pop();
23-
                ans = false;
23+
             }
24-
                break;
24+
25-
            }
25+
        else if(s[i] == ']')
26
        {
27-
        else if (s[i] == '}')
27+
             if(!stk.empty() && stk.top() == '[')
28
             {
29-
            if (!st.empty() and st.top() == '{')
29+
                  stk.pop();
30-
            {
30+
             }
31-
                st.pop();
31+
32-
            }
32+
        else
33-
            else
33+
34-
            {
34+
             ans = false;
35-
                ans = false;
35+
             break;
36-
                break;
36+
37-
            }
37+
     }
38
     if(!stk.empty())
39-
    }
39+
     {
40-
    if(!st.empty())
40+
          return false;
41-
    return false;
41+
     }
42
     else
43-
    return true;
43+
     {
44
          return true;
45
     }
46
}
47
int main()
48-
    int t;
48+
49-
    cin >> t;
49+
     long long int t,i;
50-
    string s;
50+
     cin>>t;
51-
    while (t--)
51+
     while(t--)
52-
    {
52+
     {
53-
        cin >> s;
53+
          string s;
54-
        if(isvalid(s))
54+
          cin>>s;
55-
        cout<<"Yes"<<"\n";
55+
          if(isvalid(s))
56-
        else 
56+
          {
57-
        cout<<"No"<<"\n";
57+
               cout<<"Yes"<<endl;
58-
    }
58+
          }
59
          else
60
          {
61
               cout<<"No"<<endl;
62
          }
63
     }
64
     return 0;    
65
}