Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать шаблонный класс "матрица" Создайте шаблонный класс матрица. Необходимо реализовать динамическое выделение памяти, очистку памяти, заполнение матрицы с клавиатуры, заполнение случайными значениями, отображение матрицы,... https://www.cyberforum.ru/ cpp-beginners/ thread2490340.html Найти минимум функции C++
Как вычислить мин значение y и при каком x она достигнута #include <iostream> #include <iomanip> using namespace std; int main(){ double x,y; double min=0;...
C++ Класс сигнала на Variadic Template Добрый день! Написал класс "сигнала" при помощи variadic templates, но он почему-то не работает: Сам класс "сигнала": #ifndef SIGNAL_H #define SIGNAL_H // STD #include <vector> https://www.cyberforum.ru/ cpp-beginners/ thread2490320.html C++ SDL не отпускает. любимая LNK2019 LNK1120 Доброго времени суток. Вопрос следующий имею такую ошибку Ошибка LNK2019 ссылка на неразрешенный внешний символ _IMG_Load в функции "public: void __thiscall Game::init(char const... https://www.cyberforum.ru/ cpp-beginners/ thread2490310.html
C++ Как пропустить часть кода при компиляции?
Я хочу объявить макрос #define и вызвать этот макрос далее в коде? Есть нужда в том чтобы пропустить компиляцию этого макроса. Приведите пожалуйста пример как это выглядит.
C++ Объединение векторов https://www.cyberforum.ru/ cpp-beginners/ thread2490261.html
Помогите, пожалуйста, решить задачу. Заданы два вектора с различным количеством элементов и натуральное число k (количество элементов векторов и k вводятся с клавиатуры). Объединить их в один...
C++ Значения столбцов и строк в выбранном ряду матрицы поменять на противоположные Привет,нужна подсказка.Пишу алгоритм.Есть какая-то матрица из 0 и 1 произвольного размера.Пользователь выбирает клетку в этой матрице и значения столбцов и строк в этом ряду,а также самой клетки... https://www.cyberforum.ru/ cpp-beginners/ thread2490254.html C++ Программа диагностики заболеваний
Хочу написать программу на плюсах, которая по симптомам ставит диагноз. Думаю создать класс болезнь и от неё унаследовать конкретные заболевания. Как тогда можно будет выполнить метод, который...
C++ Не работает проверка на диапазон При вводе баллов из нужного диапазона(0-100)- код не выполняется, а снова запрашивает ввод. Выполняется при вводе чисел больших 100. int Ball=0; int Grade=0; while(Ball >= 0 && Ball <= 100)... https://www.cyberforum.ru/ cpp-beginners/ thread2490210.html C++ Нужно больше Меерса https://www.cyberforum.ru/ cpp-beginners/ thread2490191.html
Читаю книгу https://www.ozon.ru/context/detail/id/19383908/, там в начале книги некоторые личности делают отзывы о этой книге и Стив Беркетт пишет что помимо этой книги есть еще первая книга Скотта,...
Как читать и писать в файл "одновременно" C++
Смысл такой. В С++ есть два варианта открытия файла ifstream и ofstream один для чтения а другой для записи. А что делать если скажем происходит попеременное чтение и запись в один и тот же файл? ...
C++ Задача на динамическое программирование https://www.cyberforum.ru/ cpp-beginners/ thread2490163.html
Узник пытается бежать из замка, который состоит из N×M квадратных комнат, расположенных в виде прямоугольника NxM. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты...
812 / 500 / 210
Регистрация: 19.01.2019
Сообщений: 1,196
12.08.2019, 19:00 0

Проверить корректность расстановки скобок используя стек - C++ - Ответ 13766968

12.08.2019, 19:00. Показов 3287. Ответов 2
Метки (Все метки)

Ответ

C++
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <stack>
#include <string>
 
int main()
{
    std::string brackets = "([{}])";
    std::string buff;
    std::getline(std::cin, buff, ';');
 
    std::stack<char> stack;
    std::string::iterator it;
    for (it = buff.begin(); it != buff.end(); ++it) {
        size_t res = brackets.find(*it);
        if (res != std::string::npos) {
            if (res < brackets.size() / 2) {
                stack.push(*it);
            }
            else if (stack.top() == brackets[brackets.size() - res - 1]) {
                stack.pop();
            }
            else {
                break;
            }
        }
    }
    std::cout << ((it == buff.end() && stack.empty()) ? "ok." : buff.substr(0, it - buff.begin()).c_str());
 
    return 0;
}


Вернуться к обсуждению:
Проверить корректность расстановки скобок используя стек C++
2
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.08.2019, 19:00
Готовые ответы и решения:

Проверить корректность расстановки скобок
Дана строка текста, которая в том числе содержит множество скобок: “(”, “{”, “{aa}” – считается...

Проверить правильность расстановки и вложенности скобок в тексте (абстрактный стек)
реализовать с помощью связного списка...

Написать парсер текста, проверяющий правильность расстановки скобок, используя стек и файловый ввод/вывод
Дан текстовый файл INPUT.TXT. Проверить в тексте файла правильности расстановки открывающих и...

В файле находится текст программы на Паскале. Используя стек, проверить правильность вложений операторных скобок (begin - end) в этой программе
В файле находится текст программы на Паскале. Используя стек, проверить правильность вложений...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.08.2019, 19:00

Проверить правильность расстановки скобок
Помогите написать программу на c++. Дана строка, содержащая латинские буквы и скобки трех видов:...

Проверить правильность расстановки скобок в файле
Всем привет. У меня есть часть программы, которая выводит содержимое файла. Как мне проверить...

Проверить корректность расположения скобок
Код #include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;fstream&gt; using namespace std; int...

В символьной строке проверить правильность расстановки скобок
Есть строка, нужно проверить её на правильное раставление скобок. Как это организовать правильно?

Работа со стеком (проверить правильность расстановки скобок)
Дано математическое выражение, к примеру {x+(g-*c)-(q+w)}. Необходимо проверить,правильно ли...

Проверить правильность расстановки в тексте круглых скобок
Задача: Проверить правильность расстановки в тексте круглых скобок. #include &lt;iostream&gt;...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.