გაგზავნის თარიღი: 08.04.2021 21:36:20

ამოცანა: ფრჩხილთა კორექტული მიმდევრობა

მომხმარებელი: SULITNADIRI

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include<bits/stdc++.h>
using namespace std;
string s;
stack <char> st;
main () {
cin>>s;
for(int i=0; i<s.size(); i++) {
    if(st.empty()) {st.push(s[i]); continue;}
    if(s[i]=='(' || s[i]=='[' || s[i]=='{') {st.push(s[i]); continue;}
    if ((s[i]==')' && st.top()=='(') ||
        (s[i]=='}' && st.top()=='{') ||
        (s[i]==']' && st.top()=='[') )
        st.pop(); else {cout<<"NO"; return 0;}
}
if(st.empty()) cout<<"YES"; else cout<<"NO";
}

ტესტები

{([({})]({[()]}))}

YES

YES

YES

([({)])(})

NO

NO

YES

()[]{}(())[[]]{{}}

YES

YES

YES

{{[[((()))]]}}[({{{}}})]

YES

YES

YES

{{[[((()))]]}}}[({{{}})]

NO

NO

YES

((((((((((((((((((((((((((((((}}}}}}}}}}}}}}}}}}}}}}}}}}{{{{{{{{{{{{{{{{{{{{{{[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[

NO

NO

YES

{{}})(][(((((((((((((((((((((((((((()))))))))))))))))))))))))

NO

NO

YES

(})

NO

NO

YES

[[(((())))]]{{{{}}}}({({})})[{}[[[]()]]]

YES

YES

YES

({[]))

NO

NO

YES