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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
tarasman
-121 / 0 / 0
Регистрация: 10.02.2012
Сообщений: 119
#1

Дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях - C++

04.07.2012, 15:18. Просмотров 1501. Ответов 3
Метки нет (Все метки)

дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2012, 15:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях (C++):

Использование стека. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок. - C++
Использую пример программы от сюда: http://www.intuit.ru/department/algorithms/staldata/30/1.html Пример 1. Дана строка символов....

Проверить правильность расстановки в тексте круглых скобок - C++
Задача: Проверить правильность расстановки в тексте круглых скобок. #include <iostream> #include <cstring> using namespace...

Проверить правильность расстановки в тексте круглых скобок (конечный автомат) - C++
Только начала изучать С++.Необходимо проверить правильность расстановки в тексте круглых скобок. Текст вводится с клавиатуры и...

Проверить правильность расстановки в тексте круглых скобок. Текст заканчивается точкой - C++
Работает,но неправильно. Сделала конечным автоматом. Помогите, пожалуйста! #include <iostream> #include <string> #include <cmath> ...

Написать рекурсивную функцию, проверяющую правильность расстановки круглых скобок в строке - C++
Написать рекурсивную функцию, проверяющую правильность расстановки круглых скобок в данной строке.

Проверить правильность расстановки скобок - C++
Помогите написать программу на c++. Дана строка, содержащая латинские буквы и скобки трех видов: «()», «», «{}». Если скобки расставлены...

3
Кот Ангенс
318 / 268 / 38
Регистрация: 24.05.2012
Сообщений: 629
04.07.2012, 17:03 #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
#include <iostream>
#include <stack>
 
using namespace std;
 
int main() {
    stack<char> st;
    char c, c2;
    while ((c = cin.get()) != '\n')
        if (c == '(' || c == '[')
            st.push(c + 1 + (c == '['));
        else if (c == ')' || c == ']') {
            if (!st.size() || (c2 = st.top()) != c) {
                cout << "invalid\n";
                return 1;
            }
            st.pop();
        }
    if (st.size()) {
        cout << "invalid\n";
        return 1;
    }
    cout << "valid\n";
}
0
yleart
60 / 45 / 1
Регистрация: 07.10.2011
Сообщений: 139
04.07.2012, 18:24 #3
Кот Ангенс, после вывода "valid" не хватает return 0;
0
Кот Ангенс
318 / 268 / 38
Регистрация: 24.05.2012
Сообщений: 629
04.07.2012, 18:48 #4
main по умолчанию возвращает 0.
Цитата Сообщение от Кот Ангенс Посмотреть сообщение
if (!st.size() || (c2 = st.top()) != c)
Что-то я здесь затупил. Переменная c2 не нужна.
C++
1
if (!st.size() || st.top() != c)
0
04.07.2012, 18:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2012, 18:48
Привет! Вот еще темы с ответами:

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

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

Работа со стеком (проверить правильность расстановки скобок) - C++
Дано математическое выражение, к примеру {x+(g-*c)-(q+w)}. Необходимо проверить,правильно ли расставлены скобки. Проверять следует...

В символьной строке проверить правильность расстановки скобок - C++
Есть строка, нужно проверить её на правильное раставление скобок. Как это организовать правильно?


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

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

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