გაგზავნის თარიღი: 20.06.2022 11:19:44

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

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

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

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

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

ტესტები

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

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