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 | } |