Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты...
567 / 406 / 132
Регистрация: 22.11.2017
Сообщений: 1,054
12.08.2019, 18:34 0

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

12.08.2019, 18:34. Показов 3347. Ответов 2
Метки (Все метки)

Ответ

RomaVladica, привет!
Держи код.
Кликните здесь для просмотра всего текста

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
#include <optional>
 
std::optional<std::string> check_bracket_placement(const std::string& line, const std::vector<std::pair<char, char>>& bracket);
 
int main()
{
    setlocale(LC_ALL, "Rus");
 
    const std::vector<std::pair<char, char>> bracket
    { 
        { '(', ')' },
        { '[', ']' },
        { '{', '}' }
    };
    std::cout << "Введите выражение\n";
    std::string in;
    std::getline(std::cin, in);
    auto res = check_bracket_placement(in, bracket);
    if (!res)
        std::cout << "Всё нормально\n";
    else
        std::cout << "Ошибка " << *res << "\n";
 
    return 0;
}
 
std::optional<std::string> check_bracket_placement(const std::string& line, const std::vector<std::pair<char, char>>& bracket)
{
    std::stack<char> dump_bracket;
    size_t idx = 0u;
    for (char c : line)
    {
        auto predicate_open = [c](const std::pair<char, char>& p)
        {
            return p.first == c;
        };
        auto predicate_close = [c](const std::pair<char, char>& p)
        {
            return p.second == c;
        };
        std::vector<std::pair<char, char>>::const_iterator it_open = std::find_if(std::begin(bracket), std::end(bracket), predicate_open);
        if (it_open == std::end(bracket))
        {
            std::vector<std::pair<char, char>>::const_iterator it_close = std::find_if(std::begin(bracket), std::end(bracket), predicate_close);
            if (it_close != std::end(bracket))
            {
                char top_bracket = dump_bracket.top();
                if (top_bracket == (*it_close).first)
                    dump_bracket.pop();
                else
                    return std::string(std::begin(line), std::next(std::begin(line), idx));
            }
        }
        else
            dump_bracket.push(c);
        ++idx;
    }
    return {};
}


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

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

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

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

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

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

Проверить правильность расстановки скобок
Помогите написать программу на 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.