გაგზავნის თარიღი: 08.04.2021 21:16:43

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

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

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

შეფასება: 60.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]);
    if(s[i]==')' && st.top()=='(') {st.pop(); cout<<"NO"; return 0;}
    
    if(s[i]=='}' && st.top()=='{') {st.pop(); cout<<"NO"; return 0;}
    if(s[i]==']' && st.top()=='[') {st.pop();  cout<<"NO"; return 0;}
}

if(st.empty()) cout<<"YES"; else cout<<"NO";
}

ტესტები

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

YES

NO

NO

([({)])(})

NO

NO

YES

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

YES

NO

NO

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

YES

NO

NO

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

NO

NO

YES

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

NO

NO

YES

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

NO

NO

YES

(})

NO

NO

YES

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

YES

NO

NO

({[]))

NO

NO

YES