Форум программистов, компьютерный форум, киберфорум
Наши страницы

Правильная скобочная последовательность - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму по формуле http://www.cyberforum.ru/cpp-beginners/thread1145670.html
Дали решать такую вот задачку, но вот проблема я таких не когда не решал.. Кто знает как ее решать, прошу помочь. Даны вещественные числа u, v, натуральные n. Найти S=\sum_{k=1}^{n}(a\kappa...
C++ Cu++,NetBeans IDE Нужно сделать одну задачку в среде програмирования NetBeans IDE Арифметика: Z=1\√a+ √2 Текст: Составить программу, в которой вводится число минут. Вывести целое количество часов и секунд. http://www.cyberforum.ru/cpp-beginners/thread1145652.html
C++ Сколько раз в строке встречается данный символ?
Даров всем. Помогите плиз....Дано стихотворение. Сколько раз в строке встречается данный символ Добавлено через 30 минут #include <iostream> using namespace std; int main() { char...
C++ Map/set iterator not dereferencable
Есть два класса, первый: class AnimationManager { public: String currentAim; std::map<String, Animation> animList; AnimationManager()
C++ Определить, можно ли из букв первого слова получить второе http://www.cyberforum.ru/cpp-beginners/thread1145636.html
Даны два слова. Определить, можно ли из букв первого из них получить второе. повторяющиеся буквы второго слова могут в первом слове не повторяться; программа на паскале: uses crt; var...
C++ Выключение компьютера Подскажите, как на c# или с++ программно, спустя n минут, после запуска этой программы, выключался компьютер. n даётся на выбор:15,30,60 минут, или вводится с клавиатуры. подробнее

Показать сообщение отдельно
kiborgdelto
71 / 73 / 27
Регистрация: 23.03.2011
Сообщений: 141
11.04.2014, 20:14
такой вопрос через стек или очередь обезательно?
если нет то это делается элементарно, используется переменная которая считает количество открытых скобок, и цикл который проходит по каждой скобке, если скобка открывающая то увеличиваем переменную на 1, если закрывающая уменьшаем если переменная стала меньше 0 на любом элементе то значит ошибка в последовательности, закрывающая скобка стоит раньше открывающейся, если по окончанию цикла переменная больше 0 то значит не все открывающие скобки закрыты

насчёт стека, для большей скорости работы в случае пустого стека проверять какая скобка идёт дальше, если закрывающая то значит она ни чего не закрывает и получаем ошибку в последовательности (не будет работать если в последовательности ошибка но в стеке лежит скобка другого вида, для избавления от такой ошибки нужно считать количество скобок каждого вида в стеке и проверять данное условие если скобок данного типа нет в стеке)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.