Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/41: Рейтинг темы: голосов - 41, средняя оценка - 4.76
5 / 5 / 1
Регистрация: 06.10.2020
Сообщений: 176

Проверить правильность скобочного выражения, включающего четыре вида скобок

10.12.2020, 10:21. Показов 8189. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Напишите программу, которая проверяет правильность скобочного выражения, включающего четыре вида скобок: (), [], и <>. Должна соблюдаться правильная вложенность скобок. Например, выражение ()([<>()]) – правильное, а выражения ()([)(()]), ([] и ([)] – неправильные.

Формат ввода
Входная строка содержит скобочное выражение. Кроме скобок четырёх видов, оно может содержать и другие символы, которые нужно игнорировать.

Формат вывода
Программа должна вывести слово 'YES', если выражение правильное, и 'NO', если оно неправильное.

Пример 1
Ввод Вывод
<()[]>
YES
Пример 2
Ввод Вывод
([{}]
NO

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
#include <iostream>
#include <string>
#include <vector>
 
inline bool is_begin(const char c)
{
    return 
      c=='('
    ||c=='<'
    ||c=='{'
    ||c=='[';
}
 
inline bool is_true_braket(const char beg, const char end){
    return (beg == '(' && end == ')')||
        (beg == '<' && end == '>')||
    (beg == '{' && end == '}')||
        (beg == '[' && end == ']');
}
 
int main(){
   using namespace std;
   string s;
   cin>>s;
   vector<int> braket_begins; braket_begins.reserve(s.length());
   bool good = true;
   for (size_t i = 0 ; good && i< s.length(); ++i){
        if (is_begin(s[i])){
            braket_begins.push_back(i);
        }   
        else{
            if (braket_begins.size() && is_true_braket(s[braket_begins.back()],s[i]))
                braket_begins.pop_back();
            else{
                good = false;
            }
        }
    }
    good = good&&!braket_begins.size();
    cout<<(good?"YES":"NO");
}
Не проходит последний тест... Не понимаю, почему.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.12.2020, 10:21
Ответы с готовыми решениями:

Проверить правильность расстановки скобок вида (), {}, [] в выражении.
Скобки считаются сбалансированными, если: а) при подсчете скобок слева направо количество открывающих скобок должно совпадать с количеством...

С помощью регулярного выражения на Ruby проверить правильность постановки скобок
как с помощью регулярного выражения на Ruby проверить правильность постановки скобок (четыре вида скобок, чтобы они правильно закрывались и...

Проверить правильность расстановки в строке скобок (баланс открывающих и закрывающих скобок)
помогите с решением задачи. Запросить у пользователя ввод значений согласно варианту. Выполнить задание согласно варианту. После...

2
Just Do It!
 Аватар для XLAT
4211 / 2668 / 655
Регистрация: 23.09.2014
Сообщений: 9,082
Записей в блоге: 3
10.12.2020, 11:14
Лучший ответ Сообщение было отмечено mangomang как решение

Решение

Цитата Сообщение от mangomang Посмотреть сообщение
Не проходит последний тест
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
#include <iostream>
#include <string>
#include <stack>
 
bool is_good_brace(const std::string& str)
{   std::stack<char> st;
 
    char  m[128];
          m[')'] = '(';
          m[']'] = '[';
          m['}'] = '{';
          m['>'] = '<';
 
    for(const auto c : str)
    {   if     (c=='(' || c=='[' || c=='{' || c=='<')  st.push(c);
        else if(c==')' || c==']' || c=='}' || c=='>')
        {   if(st.empty() || st.top() != m[c]) return false;
            st.pop();
        }
    }
    return st.empty();
}
 
void test(std::string s)
{   std::cout << (is_good_brace(s) ? "GOOD!" : "BAD...") << "\n";
}
 
int main()
{   test("[[<>{}<()()>[{}]]]<()>"); /// Здесь всё хоршо
    test("[[<>{}<()()>[{}]]<()]>"); /// Здесь с ошибкой.
    //                     ^  ^
    //---------------------'--'
    return 0;
}
1
5 / 5 / 1
Регистрация: 06.10.2020
Сообщений: 176
10.12.2020, 22:59  [ТС]
XLAT, спасибо
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.12.2020, 22:59
Помогаю со студенческими работами здесь

Проверить правильность скобок в примере
Здравствуйте, можете пожалуйста проверить правильность скобок в примере, а то я сомневаюсь..а то расчет отличается от сделанного в Excel и...

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

Проверить правильность скобок в примере
Здравствуйте, можете пожалуйста проверить правильность скобок в примере, а то я сомневаюсь..а то расчет отличается от сделанного в...

Проверить правильность расстановки скобок
Проверить правильность расстановки скобок в формуле. (расстановка правильна, если число открытых и закрытых скобок совпадает). Исходный...

Проверить правильность расстановки скобок
Дано арифметическое выражение, содержащее три вида скобок &quot;(&quot;,&quot;[&quot;,&quot;{&quot;. Проверить правильность расстановки скобок, если какая-то скобка не...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru