Правильная скобочная последовательность Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа должна определить, является ли данная скобочная последовательность правильной.

Пустая последовательность является правильной. Если A правильная, то последовательности (A), [A], {A} правильные. Если A и B правильные последовательности, то последовательность AB правильная.

Входные данные

В единственной строке записана скобочная последовательность, содержащая не более 100000 скобок.

Выходные данные

Если данная скобочная последовательность правильная, то программа должна вывести строку yes, иначе — строку no.

Примеры
Ввод
Вывод
([])
yes
{)
no

296

419

Посмотреть ответы 2

Ответы на вопрос:

ksushaksenia11

Информатика

4,6(27 оценок)

#include <iostream>

#include <stack>

using namespace std;

void solve(string &s){

stack<char> cur;

for(int i = 0; i < s.size(); i++){

if(!cur.empty() && ((cur.top() == '(' && s[i] == ')') || (cur.top() == '{' && s[i] == '}') || (cur.top() == '[' && s[i] == ']')))

cur.pop();

else cur.push(s[i]);

}

if(cur.empty()) cout << "YES";

else cout << "NO";

}

signed main() {

string str;

cin >> str;

solve(str);

}

mashka710

Информатика

4,4(3 оценок)

ответ:

35человек

объяснение:

20+10+5=35

удачи! выбери как лучший❤️❤️❤️

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.