გაგზავნის თარიღი: 08.04.2021 21:29:11

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

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

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

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

    if(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