Решение задачи Баланс скобок с Acmp

Без пояснения   Просмотров: 14



Код


    #include<iostream>

#include<stack>

using namespace std;

int main(){

	int a;string t;

	stack<char>s;

	while(cin>>t){

		a=0;

		for(auto c:t){

			if(c=='('||c=='['||c=='{')s.push(c);

			else if(!s.empty()&&

			       (c==')'&&s.top()=='('

			      ||c==']'&&s.top()=='['

				  ||c=='}'&&s.top()=='{'))s.pop();

			else {a=1;break;}}

		if(!s.empty()){a=1;

			while(!s.empty())s.pop();}

		cout<<a;}

	return 0;}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться