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

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

12.08.2019, 15:46. Показов 6842. Ответов 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,407
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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru