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

В символьной строке проверить правильность расстановки скобок

23.09.2015, 17:28. Показов 1179. Ответов 6
Метки нет (Все метки)

Есть строка, нужно проверить её на правильное раставление скобок. Как это организовать правильно?
0

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

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.09.2015, 17:28
Ответы с готовыми решениями:

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

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

Проверить правильность расстановки в тексте круглых скобок
Задача: Проверить правильность расстановки в тексте круглых скобок. #include <iostream>...

Работа со стеком (проверить правильность расстановки скобок)
Дано математическое выражение, к примеру {x+(g-*c)-(q+w)}. Необходимо проверить,правильно ли...

6
250 / 126 / 54
Регистрация: 04.05.2013
Сообщений: 346
23.09.2015, 18:12 2
Каковы критерии правильности скобок?
0
1 / 1 / 0
Регистрация: 31.01.2015
Сообщений: 197
23.09.2015, 18:32  [ТС] 3
Barrent, чтоб каждая открытая скобка "(" имела свою пару(закрытую скобку ")") и что первой не может быть расположена ")"
0
250 / 126 / 54
Регистрация: 04.05.2013
Сообщений: 346
23.09.2015, 18:51 4
Raketa,
Попробуйте использовать счетчик.
Встречаем левую скобку - увеличиваем на 1.
Встречаем правую скобку - уменьшаем на 1.
Если счетчик опускается ниже нуля, то выводим сообщение об ошибке "Скобка ) расположена неверно."
Если счетчик после прохода по всей строке не равен нулю, то выводим сообщение об ошибке "Не хватает скобки )."
0
1 / 1 / 0
Регистрация: 31.01.2015
Сообщений: 197
23.09.2015, 18:53  [ТС] 5
Barrent, я так и думал...но не силен в командах...strchr(эту команду использовать?)
0
250 / 126 / 54
Регистрация: 04.05.2013
Сообщений: 346
23.09.2015, 19:08 6
Raketa,
Нужно просто пройтись по строке с первого до последнего символа.
C++
1
2
3
4
5
6
7
8
    char string[] = "I (am) the string!";           //строка
    int length = strlen(string);            //длина строки
    for (int i = 0; i < length; i++){
        //Пишем код счетчика
        if (string[i] == '('){
            //bla bla bla
        }
    }
1
Модератор
Эксперт С++
11081 / 9134 / 5489
Регистрация: 18.12.2011
Сообщений: 24,420
23.09.2015, 19:19 7
Проверить правильность расстановки в тексте круглых скобок
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.09.2015, 19:19

Работа со стеком (проверить правильность расстановки скобок)
Дано математическое выражение, к примеру ((a+b)*b(s)() Необходимо проверить,правильно ли...

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

Проверить правильность расстановки в тексте круглых скобок (конечный автомат)
Только начала изучать С++.Необходимо проверить правильность расстановки в тексте круглых скобок....

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


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

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

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