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

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

Войти
Регистрация
Восстановить пароль
 
alexbec-2012
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 80
#1

Проверить количество скобок - C++

27.05.2013, 15:48. Просмотров 589. Ответов 1
Метки нет (Все метки)

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

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

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

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

Проверить корректность расположения скобок - C++
Код #include <iostream> #include <stack> #include <fstream> using namespace std; int main(void) { setlocale (0,""); ...

Проверить валидность последовательности скобок - C++
You are given a set of round braces. Your task is to find out if the given set of braces is valid or not. Input Input contains...

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

Проверить баланс скобок в тексте программы - C++
Задача: Создать файл в котором есть программа бейсик. Проверить на соответствие открытые и закрытые скобки. Как отрыть файл и считать с...

1
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
27.05.2013, 15:54 #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
#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
bool ChkBrackets(const string &Str)
{
    stack<char> Brackets;
 
    for (auto i = 0; i != Str.size(); i++)
        if ( Str[i] == '(' )
            Brackets.push(Str[i]);
        else if ( Str[i] == ')' )
                if (!Brackets.empty() && Brackets.top() == '(')
                    Brackets.pop();
                else return false;
    return Brackets.empty();
}
 
int main()
{
    string str;
    getline(cin,str);
 
    if (ChkBrackets(str)) cout << "YES";
    else cout << "NO";
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2013, 15:54
Привет! Вот еще темы с ответами:

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

Проверить баланс скобок в текстовом файле - C++
1. из файла f1 выводится текст (текст со скобками) 2. проверяется соответствие скобок 3. если не соответствуют, то в фаил f2 вводиться...

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

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


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

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

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