Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2012, 15:18     Дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях
Посмотрите здесь:

Использование стека. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок. - 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++
Проверить, правильно ли в заданном тексте расставлены круглые скобки (т. е. находится ли справа от каждой открывающей скобки...

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

Проверить в тексте файла правильность расстановки открывающих и закрывающих скобок - C++
Помогите, пожалуйста написать программу C++ Дан текстовый файл INPUT.TXT. Проверить в тексте файла правильности расстановки открывающих и...

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

Проверить правильность расстановки символов “/*” и “*/” для комментариев - C++
Проверить правильность расстановки символов “/*” и “*/” для комментариев в фрагменте программы на языке С++.

Проверить, одинаковое ли число открывающихся и закрывающихся квадратных скобок в данном массиве символов - C++
Дан массив символов. Проверить, одинаковое ли число открывающихся и закрывающихся квадратных скобок в данной строке.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кот Ангенс
317 / 267 / 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";
}
yleart
60 / 45 / 1
Регистрация: 07.10.2011
Сообщений: 139
04.07.2012, 18:24     Дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях #3
Кот Ангенс, после вывода "valid" не хватает return 0;
Кот Ангенс
317 / 267 / 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)
Yandex
Объявления
04.07.2012, 18:48     Дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях
Ответ Создать тему
Опции темы

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