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

Правильное скобочное выражение

08.11.2015, 22:21. Показов 3381. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могу придумать как записать условие в 22 строке. Нужно чтобы если в вершине стека что то из ( { [ < и если оно равно той же скобочке только в другую сторону, то условие выполнялось. Нужно без массивов. Точнее я сам просто захотел так. Пробовал писать ch + 2 но для ( ) это не подойдет.
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
#include<iostream>
#include<stack>
#include<windows.h>
using namespace std;
 
int main()
{
    setlocale(0,"");
    char ch;
    stack<char> S;
    cin >> ch;
 
    while (!S.empty())
    {
        if (ch == ('(' || '[' || '{' || '<'))
        {
            S.push(ch);
            cin >> ch;
        }
        else
        {
            if (S.top() ==    )
            {
                S.pop();
                cin >> ch;
            }
            else
            {
                cout << "Скобочное выражение неверно!";
                system("pause");
                exit(0);
            }
        }
    }
    cout << "Скобочное выражение верно!";
    
    system("pause");
    return 0;
}
Добавлено через 35 минут
Кстати, если даже учесть что ( и ) не будет, то почему то такой вариант [{]} считает как верный
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.11.2015, 22:21
Ответы с готовыми решениями:

Строка: Определить, сколькими способами можно получить правильное скобочное выражение из заданной строки...
Условие Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки...

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

Проверить является ли скобочное выражение правильным
Является ли выражения вида ()()()()()())))()( правильным, на вход подается символы '(' и ')' в любой последовательности.

9
 Аватар для _Valera_
495 / 377 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
08.11.2015, 22:27
Цитата Сообщение от Senarist Посмотреть сообщение
if (S.top() == * *)
Цитата Сообщение от Senarist Посмотреть сообщение
if (ch == ('(' || '[' || '{' || '<'))
так что не катит?
0
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
08.11.2015, 22:31  [ТС]
_Valera_ не особо Вас понял. Если имелось в виду те же скобочки но в другую сторону то тогда оно всегда будет верно. Что неверно.
0
 Аватар для _Valera_
495 / 377 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
08.11.2015, 22:34
Цитата Сообщение от Senarist Посмотреть сообщение
Valera_ не особо Вас понял. Если имелось в виду те же скобочки но в другую сторону то тогда оно всегда будет верно. Что неверно.
аналогично, грамотно заданный вопрос - половина успеха!
0
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
08.11.2015, 22:40  [ТС]
Цитата Сообщение от _Valera_ Посмотреть сообщение
аналогично, грамотно заданный вопрос - половина успеха!
Вводим серию скобок например ([]{}) это верно, ну и например [(]) что не верно. Вот и надо вывести верно ли оно или нет. В том случае если скобка ( [ < или { то заносим в стек иначе она в другую сторону тогда мы должны проверить ее с вершиной стека если они совпадают т.е [] или {} и т.п то удаляем из стека иначе выходим из программы с соответствующим сообщением. Так вот нужно как то это проверить в условии что допустим ( == ). Понятно что они не равны, но я думаю Вы поняли о чем я
0
16 / 16 / 7
Регистрация: 02.09.2015
Сообщений: 38
08.11.2015, 22:46
Senarist, вот что Вы делаете в своём коде:
1) вводите символ;
2) т.к. стек пуст, переходите вниз и выводите, что выражение верно.
0
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
08.11.2015, 22:54  [ТС]
ALucky Да это точно, но были попытки писать по другому !cin.eof(), '\0' и т.п тоже безуспешно.
0
16 / 16 / 7
Регистрация: 02.09.2015
Сообщений: 38
08.11.2015, 23:05
Senarist, если Вам нельзя использовать ни String, ни char[] и нужно именно посимвольно через цикл вводить символы, то цикл не завершиться пока Вы не допустите ошибку, типа {). Необходимо придумать какое-либо условие выхода. Например, цикл продолжается до тех пора, пока не будет введён символ '#'. Ну или даже каждый раз перед вводом очередного символа спрашивать, "вводить ещё или это уже конец?". Или заранее сказать сколько будет введено символов.
В общем, вначале стоит разобраться с условием выхода из цикла, а потом смотреть как исправить алгоритм поиска ошибок в скобках.
Но вообще желательно вначале ввести фразу в String или char[] и не париться, а потом уже её обрабатывать.
1
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
08.11.2015, 23:13  [ТС]
ALucky спс, видимо бредовая у меня была идея только char-ом
0
Модератор
Эксперт JS
 Аватар для Eva Rosalene
5241 / 2115 / 416
Регистрация: 06.01.2013
Сообщений: 4,846
09.11.2015, 00:16
Ну почему же. Можно и просто из строки. Можно просто делать while ((sym = std::cin.get( )) != '\n') ...
Можно использовать istream_iterator, хоть это и очень большой бред...

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
#include <iostream>
#include <stack>
#include <iterator>
#include <utility>
 
typedef std::pair<char, char> cpair;
 
 
int main ( ) {
    cpair valid[] = { cpair('{', '}'), cpair('[', ']'), cpair('(', ')') };
    std::stack<cpair> expr;
 
    std::cin >> std::noskipws;
    for (std::istream_iterator<char> it(std::cin); it != std::istream_iterator<char>(); ++it) {
        if (*it == '\n') {
            if (expr.empty( ))
                break;
            else {
                std::cout << "Invalid bracket expression";
                return 0;
            }
        }
        for (int i = 0; i < 3; ++i) {
            if (*it == valid[i].first)
                expr.push(valid[i]);
            if (*it == valid[i].second) {
                if (!expr.empty( ) && expr.top( ).second == *it)
                    expr.pop( );
                else {
                    std::cout << "Invalid bracket expression";
                    return 0;
                }
            }
        }
    }
 
    std::cout << "Valid bracket expression";
    return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.11.2015, 00:16
Помогаю со студенческими работами здесь

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

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

Сформировать правильное арифметическое выражение
Дана конечная последовательность, состоящая из левых и правых скобок различных заданных типов. Как определить, можно ли добавить в нее...

Правильное арифметическое выражение со скобками
Всем привет, зачастил я тут :( В общем стояла такая задача: Input N - кол-во скобок (1 &lt;= N &lt;= 100000) N скобок (сами скобки)...

Правильное арифметическое выражение записать в двоичное дерево
1). Погрузить с клавиатуры правильное арифметическое выражение в двоичное дерево. 2). Распечатать 3). Погрузить из двоичного дерева в...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru