Баланс скобок

@tom · Регистрация: 08.11.2008

Студворк — интернет-сервис помощи студентам

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

@Night_Light · 27.03.2009, 12:33

Сообщение от tom

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

а в чём у тебя проблема? не знаешь как пользоваться стеком? )

@tom · 27.03.2009, 12:40 **[ТС]**

да, с обычным стеком я знаю а с таким нет((

@Night_Light · 27.03.2009, 12:50

Сообщение от tom

да, с обычным стеком я знаю а с таким нет((

какой это "обычный стэк"? и чем он по твоемому отличается от контейнерного?)

@CheshireCat · 27.03.2009, 12:52

Дык, эта..... Встретил открывающую скобку - push ее в стек. Встретил закрывающую - проверяй, что в вершине стека? Если открывающая "симметричного" типа, то pop эту скобку; если нет (включая вариант "стек пуст") - вуаля! на выход, скобки расставлены неправильно и нечего дальше проверять.
В конце смотри - если стек пуст, то скобки расставлены правильно, иначе - неправильно.

"В таком вот аксепте." (с) М.П.Камноедов

@YurA_280784 · 27.03.2009, 13:09

Ну дык если ты встречаешь 4-ю закрывающую скобку, а впереди у тебя 3 открывающих, значит по-любэ ошибка

- заведи себе два счётчика на '(' и ')' -скобки и сравни эти счётчики в конце
Хотя даже если баланс скобок соблюдается это не свидетельствует о правильности ввода гляди
(((5*sin(x)+a) + 1)*6) + 15 или
(((5*sin()x + a) + 1)*6), так что делай выводы

@tom · 29.03.2009, 20:01 **[ТС]**

Ну что-то у меня не работает, надо исправить ошибки

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
void main() {
    stack <int, vector <int> > s;
    char k;
    char * string;
    cout<<"Enter string: "<<endl;
    cin>>string;
    s.empty();
    for (int i=0; i!='\0'; i++){
        if ((string[i]=='(')||(string[i]=='[')||(string[i]=='{'))
            s.push(string[i]);
        else
            if ((string[i]==')')||(string[i]==']')||(string[i]=='}')){
                if (s.top==nil)
                    cout<<"Disbalans bolshe zakritix skobok"<<endl;}
            else
                s.pop(k);
        if (string[i]== ')' && ((k=='{') || (k=='[')))
            cout<<"Nesoootvetstvie tipa"<<endl;
        if (string[i]== '}' && ((k=='(') || (k=='[')))
            cout<<"Nesoootvetstvie tipa"<<endl;
        if (string[i]== ']' && ((k=='{') || (k=='(')))
            cout<<"Nesoootvetstvie tipa"<<endl;
        if (s.top == nil)
            cout<<"Balans"<<endl;
        else
            cout<<"Disbalans bolshe otkritix skobok"<<endl; 
        while (!s.empty()) do{
        s.pop(string[i]);
        cout<<string[i];
    }

@tom · 31.03.2009, 16:18 **[ТС]**

Кто нибудь может глянуть плиззз мою программу)))

@tom · 06.04.2009, 12:07 **[ТС]**

исправте пожалуйста!!

Новые блоги и статьи Все статьи Все блоги /
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@tom 1 / 1 / 0 Регистрация: 08.11.2008 Сообщений: 68

	Баланс скобок 27.03.2009, 12:31. Показов 2973. Ответов 8 Метки нет (Все метки) проверить правильность расстановки скобок, используя контейнерные типы(стек) 0

@tom 1 / 1 / 0 Регистрация: 08.11.2008 Сообщений: 68
	27.03.2009, 12:40 [ТС]
	да, с обычным стеком я знаю а с таким нет(( 0

@CheshireCat 2924 / 1274 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	27.03.2009, 12:52
	Дык, эта..... Встретил открывающую скобку - push ее в стек. Встретил закрывающую - проверяй, что в вершине стека? Если открывающая "симметричного" типа, то pop эту скобку; если нет (включая вариант "стек пуст") - вуаля! на выход, скобки расставлены неправильно и нечего дальше проверять. В конце смотри - если стек пуст, то скобки расставлены правильно, иначе - неправильно. "В таком вот аксепте." (с) М.П.Камноедов 0

@YurA_280784 Заблокирован
	27.03.2009, 13:09
	Ну дык если ты встречаешь 4-ю закрывающую скобку, а впереди у тебя 3 открывающих, значит по-любэ ошибка - заведи себе два счётчика на '(' и ')' -скобки и сравни эти счётчики в конце Хотя даже если баланс скобок соблюдается это не свидетельствует о правильности ввода гляди (((5sin(x)+a) + 1)6) + 15 или (((5sin()x + a) + 1)6), так что делай выводы 0

@tom 1 / 1 / 0 Регистрация: 08.11.2008 Сообщений: 68
	31.03.2009, 16:18 [ТС]
	Кто нибудь может глянуть плиззз мою программу))) 0

@tom 1 / 1 / 0 Регистрация: 08.11.2008 Сообщений: 68
	06.04.2009, 12:07 [ТС]
	исправте пожалуйста!! 0