გაგზავნის თარიღი: 22.06.2022 13:28:16

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
stack <char>st;
int n, a, b;
string s;
main(){
    cin>>s;
    n=s.size();
    for(int i=0; i<n; i++){
        if(s[i]=='['){
            st.push(s[i]);
        }
        else if(s[i]=='{'){
            st.push(s[i]);
        }
        else if(s[i]=='('){
            st.push(s[i]);
        }
        else if(st.size()>0 && s[i]==']' && st.top()=='['){
            st.pop();
        }
        else if(st.size()>0 && s[i]==')' && st.top()=='('){
            st.pop();
        }
        else if(st.size()>0 && s[i]=='}' && st.top()=='{'){
            st.pop();
        }
    }
    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

YES

NO

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

YES

YES

YES

({[]))

NO

NO

YES