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

Правильное арифметическое выражение со скобками - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамические массивы с подряд идущими элементами в памяти http://www.cyberforum.ru/cpp-beginners/thread1837162.html
Здравствуйте. Помогите разобраться, пожалуйста, с динамическими двумерными массивами. Если я объявлю двумерный массив следующим образом, то у меня в разных местах памяти будут находиться...
C++ Вывести имя владельца и название самого тяжелого багажа Всем привет! Стояла задача написать следующую программу: Input: 3 Bob 3 Apple 4 1.5 Limon 3 0.33 Cherry 5 0.4 http://www.cyberforum.ru/cpp-beginners/thread1837161.html
Создание объекта в классе C++
Имеется некий класс, например class Food. Нужно чтобы в главной функции вызывался объект класса Food, который определен в Food.cpp или в Food.h как это сделано с объектов cin или cout. Расскажите как...
Расположить в начале массива элементы, отличающиеся от максимального не более, чем на 20% C++
Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более, чем на 20%, а потом – все остальные. Если можно ввод-вывод через printf и ...
C++ Описать структуру с именем ZNAK, содержащую следующие поля http://www.cyberforum.ru/cpp-beginners/thread1837067.html
Описать структуру с именем ZNAK, содержащую следующие поля: фамилия, имя; знак Зодиака; день рождения (массив из трех чисел). Написать программу, выполняющую следующие действия: ввод с...
C++ Обработать целочисленную прямоугольную матрицу согласно условию задачи Дана целочисленная прямоугольная матрица . Написать программу, определяющую величины: количество элементов матрицы, содержащих простые числа; максимум среди сумм модулей элементов диагоналей,... подробнее

Показать сообщение отдельно
nonedark2008
925 / 664 / 142
Регистрация: 28.07.2012
Сообщений: 1,807
29.10.2016, 15:32
А вот так?
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
40
41
42
43
44
45
#include <iostream>
 
using namespace std;
 
int main() {
    size_t n;
    cin >> n;
    //n = 100000;
    cin.ignore(1, '\n');
    char str[100000 + 1];
    char *str_cur = str;
    char *str_end = str + n;
 
    cin.getline(str, n + 1);
    size_t st_last = ~size_t(0);
    char s[100000];
 
    char c;
    for (char *str_cur = str; str_cur != str_end; ++str_cur) {
        c = *str_cur;
 
        char id;
        bool isOp = c == '[' || c == '{' || c == '(';
        if (c == '[' || c == ']') id = 0;
        else if (c == '(' || c == ')') id = 1;
        else if (c == '{' || c == '}') id = 2;
 
        if (isOp)
            s[++st_last] = id;
        else {
            if (st_last == ~size_t(0) || s[st_last] != id) {
                cout << "No" << endl;
                return 0;
            }
            st_last -= 1;
        }
    }
 
    if (st_last != ~size_t(0))
        cout << "No" << endl;
    else
        cout << "Yes" << endl;
 
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru