#include <stack>
#include <iostream>
int main() {
std::stack<char> s;
char c;
for (char c; std::cin >> c;) {
switch (c) {
case '(': case '{': case '[':
s.push(c);
break;
case ')': case '}': case ']':
if (s.empty() || (c == ')' && s.top() != '(') ||
(c == '}' && s.top() != '{') || (c == ']' && s.top() != '[')) {
std::cout << "no";
return 0;
}
s.pop();
break;
}
}
std::cout << (s.empty() ? "yes" : "no");
}
Другие языки программирования и технологии
Задача С++. Правильная скобочная последовательность.
Выкидывать октрывающую скобку из стека нужно только в том случае, если тип закрывающей скобки соотвествует типу последней открывающей скобки в стеке. А не в любом случае.
Стоп, не доглядел код)
Бросается в глаза не нужный аргумент у функции pop(). Вместо функции [pop, можно использовать команду sp--;
Попробуй? Проходит? )
http://pastebin.com/6MWhg4ZV
Стоп, не доглядел код)
Бросается в глаза не нужный аргумент у функции pop(). Вместо функции [pop, можно использовать команду sp--;
Попробуй? Проходит? )
http://pastebin.com/6MWhg4ZV
Вы неэкономный программист )
Похожие вопросы
- Задача на С. Дана последовательность из m единиц и нулей
- помогите решить задачу Во входном файле дана последовательность чисел , число (количество чисел в после
- помогите решить задачи на паскале 1Во входном файле дана последовательность чисел. Требуется найти второе по величине чи
- Задача последовательность классов с++
- . Исходя из условия задачи, исправьте программу и напишите правильное решение
- Пожалуйста, дайте правильную последовательность изучения языков программирования
- помогите сделать задачу по Pascal Указать минимальный нечетный элемент в последовательности, содержащей целые числа.
- Нужна помощь по программированию. Даны две упорядоченные по неубыванию целочисленные последовательности, получить...
- Программа в паскале на анализ последовательности
- HTML последовательности