Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Алена2819
0 / 0 / 0
Регистрация: 19.04.2016
Сообщений: 7
#1

Произвести проверку соблюдения баланса скобок вида '[', ']' в арифметическом выражении - C++

20.04.2016, 10:29. Просмотров 408. Ответов 1
Метки нет (Все метки)

Разработать программу для решения задачи с использованием динамической структуры данных «Стек/Очередь/Дэк». Произвести проверку соблюдения баланса скобок вида '[', ']' в арифметическом выражении.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2016, 10:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Произвести проверку соблюдения баланса скобок вида '[', ']' в арифметическом выражении (C++):

Произвести проверку соблюдения баланса скобок в выражении - C++
Задано арифметическое выражение, содержащее скобки трех типов: (, ), {, }, . Произвести проверку соблюдения баланса скобок. Использовать...

Произвести проверку соблюдения баланса скобок - C++
Произвести проверку соблюдения баланса скобок вида ‘(‘, ’)’ в арифметическом выражении. Использовать системный стек. нужно на С

Как реализовать проверку скобок в выражении? - C++
Столкнулся с такой проблемой, что при вводе такого выражения "2+2)(" у меня не выполняется условие соблюдения правил использования скобок....

В арифметическом выражении расставить операции - C++
В арифметическом выражении 1*2*3*4*5 вместо звездочек расставить арифметические операции + , - , * , / помогите написать в цикл, в...

Проверить правильно ли расставлены скобки в арифметическом выражении - C++
Строка содержит арифметическое выражение, в котором используются круглые скобки, в том числе вложенные. Проверить, правильно ли в нем...

Проверить, правильно ли в арифметическом выражении расставлены скобки. - C++
Строка содержит арифметическое выражение, в котором используются круглые скобки, в том числе вложенные. Проверить, правильно ли в нем...

1
Apostol584
241 / 147 / 73
Регистрация: 26.11.2012
Сообщений: 374
Завершенные тесты: 2
18.09.2016, 15:02 #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
#include <iostream>
#include <stack>
#include <string>
 
bool bracket(const std::string s){
    std::stack<char> st;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == '['){
                st.push('[');
        }
        else if(s[i] == ']'){
            if(st.empty()) return false;
            st.pop();
        }
    }
    return st.empty();
}
 
int main() {
    std::cout << ((bracket("[]]["))?"true" : "false") << std::endl;
    std::cout << ((bracket("[]["))?"true" : "false") << std::endl;
    std::cout << ((bracket("[]]"))?"true" : "false") << std::endl;
    std::cout << ((bracket("[]"))?"true" : "false") << std::endl;
    std::cout << ((bracket("[[]]"))?"true" : "false") << std::endl;
    return 0;
}
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2016, 15:02
Привет! Вот еще темы с ответами:

Проверка баланса скобок - C++
Как задать условие в проверке баланса скобок, что если скобки окажутся НЕ пустыми, тое сть внутри них еще что-то будет (символы или ...

Проверка баланса скобок арифметического выражения, введенного с клавиатуры - C++
Составить программу проверки баланса скобок арифметического выражения , введенного с клавиатуры.

Разработать функцию для проверки баланса парных скобок в строке - C++
Разработать и испытать функцию для проверки баланса парных скобок в строке, то есть количество открытых скобок должно совпадать с...

Составить программу проверки баланса скобок арифметического выражения, введенного с клавиатуры - C++
Помогите пожалуйста написать на C++ Составить программу проверки баланса скобок арифметического выражения, введенного с клавиатуры.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.