გაგზავნის თარიღი: 20.06.2022 11:59:32

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

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

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

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

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define f first
#define lb lower_bound
using namespace std;
stack <char> st;
int main()
{
	string s;
	cin>>s;
	
	st.push(s[0]);
	int n=s.size();
	for(int i=1;i<n;i++){
		if(st.empty()==true){
			st.push(s[i]);
			continue;
		}
		if((st.top()=='(' and s[i]==')') or (st.top()=='[' and s[i]==']') or (st.top()=='{' and 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