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

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

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

Студворк — интернет-сервис помощи студентам
Есть строка символов, признаком конца, которой является ;. В строке могут быть фигурные, круглые, квадратные
скобки. Скобки могут быть открывающими и закрывающими.
Необходимо проверить корректность расстановки скобок.
При этом необходимо, чтобы выполнились следующие
правила:
1. Каждая открывающая скобка должна иметь справа
такую же закрывающую. Обратное также должно быть
верно.
2. Открывающие и закрывающие пары скобок разных
типов должны быть правильно расположены по отношению друг к другу.
■ Пример правильной строки: ({x-y-z}*[x+2y]-(z+4x));
■ Пример неправильной строки: ([x-y-z}*[x+2y)-{z+4x)].
Если все правила соблюдены выведите информационное
сообщение о корректности строки, иначе покажите строку
до места возникновения первой ошибки.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.08.2019, 15:46
Ответы с готовыми решениями:

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

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

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

2
 Аватар для SomniPhobia
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,406
12.08.2019, 18:34
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 {};
}
Миниатюры
Проверить корректность расстановки скобок используя стек   Проверить корректность расстановки скобок используя стек  
2
863 / 513 / 215
Регистрация: 19.01.2019
Сообщений: 1,216
12.08.2019, 19:00
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.08.2019, 19:00
Помогаю со студенческими работами здесь

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

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

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

Проверить корректность расположения скобок
Код #include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;fstream&gt; using namespace std; int main(void) { setlocale (0,&quot;&quot;); ...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru