გაგზავნის თარიღი: 20.06.2022 12:04:54

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
stack<char>st;
string s;
int a,b,c,d,i,k,j,o,h,l,g,p,x,y,n,m,t;
int main(){
    cin>>s;
    st.push(s[0]);
    for (i=1; i<s.size(); i++){
        if (st.empty()==true){
            st.push(s[i]); continue;
        }
        if (st.top()=='(' && s[i]==')') st.pop(); else
        if (st.top()=='{' && s[i]=='}') st.pop(); else 
        if (st.top()=='[' && s[i]==']') st.pop(); else 
        st.push(s[i]);
    }
    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