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

Проверить баланс скобок

05.04.2010, 09:06. Показов 6959. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Помогите пожалуйста с задачей.
Проверить имеется ли в заданном тексте баланс открывающихся и закрывающихся скобок, т.е. верно ли, что можно установить взаимно однозначное соответствие открывающихся и закрывающихся скобок, со следующими свойствами: а) Открывающаяся скобка всегда предшествует закрывающейся.
б) Первый и последний символ текста пара "(" и ")".
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.04.2010, 09:06
Ответы с готовыми решениями:

Проверить баланс скобок в тексте программы
Задача: Создать файл в котором есть программа бейсик. Проверить на соответствие открытые и закрытые скобки. Как отрыть файл и считать с...

Проверить баланс скобок в текстовом файле
1. из файла f1 выводится текст (текст со скобками) 2. проверяется соответствие скобок 3. если не соответствуют, то в фаил f2 вводиться...

Проверить баланс круглых скобок, используя очередь
Добрый день. Преподавателем поставлена следующая задача: дан текстовый файл с программой на алгоритмическом языке. За один просмотр...

6
 Аватар для fantaz1
33 / 25 / 7
Регистрация: 08.11.2008
Сообщений: 107
05.04.2010, 10:27
Лучший ответ Сообщение было отмечено Danielsatan как решение

Решение

Можно вот так попробовать
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>
using namespace std;
 
int main()
{
    string a = "(asdsad(( asd ) f)dsaf)";
    int c=0;                      //Создадим переменную счетчик
    //Проверка на первый и последний символ
    if(a[0] != '(' || a[a.length() - 1] != ')')
    {
            printf("ERROR\n");
            system("pause");
            return 0;
            }
    for(int i=0; i <= a.length(); i++)
    {
            if(a[i]=='(')
                   c++;           //Если встречаем "(" то +1 к счетчику
            if(a[i]==')')
                   c--;           //Если встречаем ")" то -1
            if(c<0)
                   break;         //Если встретили ")" но до этого не встречали "(" то сразу вылазим с цикла
            }
    if(c!=0)
            printf("ERROR!!!\n");
    else
        printf("Vse norm\n");
    system("pause");
    return 0;
}
1
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 24
12.04.2010, 04:03  [ТС]
Большое спасибо
0
0 / 0 / 0
Регистрация: 28.01.2021
Сообщений: 43
22.05.2021, 13:42
А что нужно сделать, чтобы строку можно было с клавиатуры вводить?
0
Just Do It!
 Аватар для XLAT
4201 / 2657 / 654
Регистрация: 23.09.2014
Сообщений: 8,954
Записей в блоге: 3
22.05.2021, 13:50
а если так
C++
1
string a = "asdsad)( asd ) f(dsaf";
?
2
 Аватар для HamsterGamer
40 / 29 / 11
Регистрация: 21.06.2019
Сообщений: 201
22.05.2021, 14:13
Danielsatan,
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
#include <iostream>
#include <string>
#include <stack>
 
int main() {
    std::stack<char> brace_balancer;
    std::string str;
    getline(std::cin, str);
    for (auto c : str){
        if (c == '(')
            brace_balancer.push(c);
        else if (c == ')')
        {
            if (brace_balancer.empty()) {
                std::cout << "NO\n";
                return 0;
            }
            brace_balancer.pop();
        }
    }
    if (brace_balancer.empty())
        std::cout << "YES\n";
    else
        std::cout << "NO\n";
    return 0;
}
Добавлено через 3 минуты
XLAT, ого, я думал новый вопрос, а он 2010 года. Вы меня запутали xD
1
Just Do It!
 Аватар для XLAT
4201 / 2657 / 654
Регистрация: 23.09.2014
Сообщений: 8,954
Записей в блоге: 3
22.05.2021, 14:23
Цитата Сообщение от HamsterGamer Посмотреть сообщение
новый вопрос
вопросы все старые, только ньюбаи всегда новые
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.05.2021, 14:23
Помогаю со студенческими работами здесь

Баланс скобок
Доброе утро, мне было задано написать программу о том, соответствует ли каждой открывающей скобке, каждая закрывающая, среди символов...

Баланс скобок
Люди может укажите мне на ошибку в программе по которой не находит баланс..? #include&lt;iostream.h&gt; #include&lt;string.h&gt; ...

Баланс скобок
Помогите пожалуйста!!! Собственно задание: Текст в файле содержит многократно вложенные круглые скобки. Если баланс скобок соблюден,...

Баланс скобок
проверить правильность расстановки скобок, используя контейнерные типы(стек)

Баланс скобок
Добавьте плиз условие чтоб )(-говорило что не баланс..я прост незнаю #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru