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

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

Войти
Регистрация
Восстановить пароль
 
dimakozyr
157 / 24 / 1
Регистрация: 17.08.2013
Сообщений: 461
#1

Проверка числа открывающихся и закрывающихся скобок - C++

02.12.2013, 02:10. Просмотров 1030. Ответов 4
Метки нет (Все метки)

Нужно написать функцию, которая проверяет правильность расположения скобок в строке.
Если открывающимся скобкам соответствует столько-же закрывающихся, функция должна возвращать true.
Пример входной строки: "(()))())()"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 02:10     Проверка числа открывающихся и закрывающихся скобок
Посмотрите здесь:

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

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

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

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

Ввести строку символов и найти баланс открывающихся и закрывающихся скобок - C++
ввести строку символов и найти баланс открывающихся и закрывающихся скобок

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
02.12.2013, 02:11     Проверка числа открывающихся и закрывающихся скобок #2
dimakozyr, Ну посчитай количество открывающихся скобок и количество закрывающих, если они не будут совпадать, то верни false, а если будут совпадать то true.
dimakozyr
157 / 24 / 1
Регистрация: 17.08.2013
Сообщений: 461
02.12.2013, 02:16  [ТС]     Проверка числа открывающихся и закрывающихся скобок #3
Просто это задание на прохождение стажировки, его за 30 минут надо сделать,
хочется, чтобы правильно было.

Сделал вот так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool parenthesis(char myString[80]) {
    int k = 0;
    for (int i = 0; myString[i]; ++i) {
        if (myString[i] == '(')
            k++;
        if (myString[i] == ')')
            k--;
    }
    if (k == 0)
        return true;
    else
        return false;
}
MrGluck
Модератор
Эксперт CЭксперт С++
7178 / 4344 / 634
Регистрация: 29.11.2010
Сообщений: 11,822
02.12.2013, 02:21     Проверка числа открывающихся и закрывающихся скобок #4
C++
1
2
3
4
5
6
7
8
9
#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
    std::string str = "(()))())()";
    std::cout << std::boolalpha << (std::count(str.begin(), str.end(), '(') == std::count(str.begin(), str.end(), ')') && *str.begin() == '(' && *str.rbegin() == ')') << std::endl;
}
Добавлено через 28 секунд
Цитата Сообщение от dimakozyr Посмотреть сообщение
if (k == 0)
* * * * return true;
* * else
* * * * return false;
C++
1
return !k;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2013, 07:25     Проверка числа открывающихся и закрывающихся скобок
Еще ссылки по теме:

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

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

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

Проверка на расстановку скобок - C++
В общем задание такое. Программа (консольная) проверяет каждую строку файла для проверки на расстановку скобок 4 типов (&quot;(&quot; и &quot;)&quot;, &quot;&quot;,...

Проверка правильности расстоновки скобок - C++
Дана страка. Проверить правильность расстановки скобок (в страке приутствуют только круглые скобки). Вот мой текст, программа не правильно...

Работа со строками на С++ проверка на согласованность скобок. - C++
В арифметическом выражении проверить согласованность скобок, правильность их расположения и выдать соответствующее сообщение. Если можно...


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

Или воспользуйтесь поиском по форуму:
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
02.12.2013, 07:25     Проверка числа открывающихся и закрывающихся скобок #5
если вас интересует именно правильность, то просто равенство ( и ) - неверно. валится моментально, например, так: )(. приколы типа проверить первую и последнюю - тоже неправильно. например: ())()(().
правильно считать можно так: встретив ( будем увеличивать счетчик на 1, ) - уменьшать на единицу. если счетчик никогда не был отрицательным и в конце ноль - последовательность правильная, иначе - нет.
Yandex
Объявления
02.12.2013, 07:25     Проверка числа открывающихся и закрывающихся скобок
Ответ Создать тему
Опции темы

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