Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 20.06.2019
Сообщений: 8
1

Проверить корректность расстановки скобок используя стек

12.08.2019, 15:46. Показов 3221. Ответов 2
Метки нет (Все метки)

Есть строка символов, признаком конца, которой является ;. В строке могут быть фигурные, круглые, квадратные
скобки. Скобки могут быть открывающими и закрывающими.
Необходимо проверить корректность расстановки скобок.
При этом необходимо, чтобы выполнились следующие
правила:
1. Каждая открывающая скобка должна иметь справа
такую же закрывающую. Обратное также должно быть
верно.
2. Открывающие и закрывающие пары скобок разных
типов должны быть правильно расположены по отношению друг к другу.
■ Пример правильной строки: ({x-y-z}*[x+2y]-(z+4x));
■ Пример неправильной строки: ([x-y-z}*[x+2y)-{z+4x)].
Если все правила соблюдены выведите информационное
сообщение о корректности строки, иначе покажите строку
до места возникновения первой ошибки.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.08.2019, 15:46
Ответы с готовыми решениями:

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

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

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

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

2
567 / 406 / 132
Регистрация: 22.11.2017
Сообщений: 1,043
12.08.2019, 18:34 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 {};
}
1
Миниатюры
Проверить корректность расстановки скобок используя стек   Проверить корректность расстановки скобок используя стек  
812 / 500 / 210
Регистрация: 19.01.2019
Сообщений: 1,196
12.08.2019, 19:00 3
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;
}
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;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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