Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 84
1

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

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


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

Добавлено через 1 час 8 минут
Помогите!
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.05.2013, 15:48
Ответы с готовыми решениями:

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

Проверить баланс скобок
:)Здравствуйте. Помогите пожалуйста с задачей. Проверить имеется ли в заданном тексте баланс...

Проверить корректность расположения скобок
Код #include <iostream> #include <stack> #include <fstream> using namespace std; int...

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

__________________
Помогаю в написании курсовых работ и дипломов здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
1
413 / 409 / 95
Регистрация: 06.10.2011
Сообщений: 832
27.05.2013, 15:54 2
Лучший ответ Сообщение было отмечено alexbec-2012 как решение

Решение

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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.05.2013, 15:54

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.

Проверить правильность расстановки скобок
Помогите написать программу на c++. Дана строка, содержащая латинские буквы и скобки трех видов:...

Проверить правильность расстановки скобок в файле
Всем привет. У меня есть часть программы, которая выводит содержимое файла. Как мне проверить...

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

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


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

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

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