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

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

Войти
Регистрация
Восстановить пароль
 
farrodey
0 / 0 / 0
Регистрация: 23.01.2014
Сообщений: 35
#1

Правильная скобочная последовательность - C++

11.04.2014, 19:40. Просмотров 3097. Ответов 10
Метки нет (Все метки)

Привет, не могу понять как писать стеки и очереди,а лабу надо срочно сдать.
Проверить, является ли данная строка, состоящая только из символов «(», «)», «[» и «]», правильной скобочной последовательностью, если она таковой не является, то сообщить обо всех ошибках. Правильная скобочная последовательность – это такая последовательность скобок, в которой для каждой открывающей скобки имеется соответствующая парная, и все пары скобок правильно вложены друг в друга.

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

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

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

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

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

Скобочная последовательность - C++
Нужно ввести имя файла из консоли, в котором будет находиться какая-то скобочная последовательность. И затем в консоле выводит правильная...

Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность. - C++
Доделать программу, чтобы работала как надо Задана последовательность слов. Определить частоту вхождения каждого слова в...

10
TenGen
Будущее рядом
99 / 97 / 20
Регистрация: 06.03.2014
Сообщений: 342
11.04.2014, 19:46 #2
farrodey, я конечно могу ошибаться, но предположу, что вам нужен символьный массив (который будет представлять стек) и каждую открывающую скобку записывать в стек, а при каждой закрывающей удалять из стека 1 скобку (причем следить, что бы закрывающая скобка и записанная в стеке скобка были одинаковыми)
0
farrodey
0 / 0 / 0
Регистрация: 23.01.2014
Сообщений: 35
11.04.2014, 19:51  [ТС] #3
TenGen, Спасибо,буду сейчас сидеть мучить её))
0
kiborgdelto
71 / 73 / 27
Регистрация: 23.03.2011
Сообщений: 141
11.04.2014, 20:14 #4
такой вопрос через стек или очередь обезательно?
если нет то это делается элементарно, используется переменная которая считает количество открытых скобок, и цикл который проходит по каждой скобке, если скобка открывающая то увеличиваем переменную на 1, если закрывающая уменьшаем если переменная стала меньше 0 на любом элементе то значит ошибка в последовательности, закрывающая скобка стоит раньше открывающейся, если по окончанию цикла переменная больше 0 то значит не все открывающие скобки закрыты

насчёт стека, для большей скорости работы в случае пустого стека проверять какая скобка идёт дальше, если закрывающая то значит она ни чего не закрывает и получаем ошибку в последовательности (не будет работать если в последовательности ошибка но в стеке лежит скобка другого вида, для избавления от такой ошибки нужно считать количество скобок каждого вида в стеке и проверять данное условие если скобок данного типа нет в стеке)
1
TenGen
Будущее рядом
99 / 97 / 20
Регистрация: 06.03.2014
Сообщений: 342
11.04.2014, 20:25 #5
kiborgdelto, а там разве не важно помнить последовательность скобок? А то может быть типа ([(]))
0
kiborgdelto
71 / 73 / 27
Регистрация: 23.03.2011
Сообщений: 141
11.04.2014, 20:37 #6
скобки же различны, естественно что сначало должно быть сравнение вида скобки и если они одного и тогоже вида, пример решения данной задачи без стека я описывал для 1 вида скобок если их 2 то просто будет 2 счётчика

а про стек я описал выше
0
MariaFitzgerald
0 / 0 / 0
Регистрация: 06.03.2017
Сообщений: 106
Завершенные тесты: 1
20.07.2017, 16:59 #7
kiborgdelto, ну вроде что-то типо такого должно быть? Но у меня проходит 88%. Почему?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<string>
#include<iostream>
using namespace std;
int main()
{
   string str;
   cin>>str;
   int k=0;
   for(int i=0;i<str.size();i++)
   {
           if(str[i]=='(' || str[i]=='{' || str[i]=='[') {k++;}
           if(str[i]==')' || str[i]=='}' || str[i]==']') {k--;}
           }
           if(k==0) cout<<"yes";
           if(k>0 || k<0) cout<<"no";
           return 0;
           }
Добавлено через 15 секунд
kiborgdelto, ну вроде что-то типо такого должно быть? Но у меня проходит 88%. Почему?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<string>
#include<iostream>
using namespace std;
int main()
{
   string str;
   cin>>str;
   int k=0;
   for(int i=0;i<str.size();i++)
   {
           if(str[i]=='(' || str[i]=='{' || str[i]=='[') {k++;}
           if(str[i]==')' || str[i]=='}' || str[i]==']') {k--;}
           }
           if(k==0) cout<<"yes";
           if(k>0 || k<0) cout<<"no";
           return 0;
           }
0
zer0mail
2445 / 2079 / 205
Регистрация: 03.07.2012
Сообщений: 7,557
Записей в блоге: 1
20.07.2017, 18:32 #8
MariaFitzgerald, 3+ года прошло со времени создания. Да и kiborgdelto давненько не появлялся на форуме.
0
MariaFitzgerald
0 / 0 / 0
Регистрация: 06.03.2017
Сообщений: 106
Завершенные тесты: 1
21.07.2017, 09:43 #9
zer0mail, а вы можете ответить на те вопросы которые я задала kiborgdelto?
0
Azazel-San
Mental handicap
123 / 123 / 30
Регистрация: 24.11.2015
Сообщений: 805
Завершенные тесты: 1
21.07.2017, 09:48 #10
Цитата Сообщение от MariaFitzgerald Посмотреть сообщение
Но у меня проходит 88%
88% - это что?
0
oldnewyear
384 / 373 / 108
Регистрация: 21.05.2016
Сообщений: 1,225
21.07.2017, 10:20 #11
У вас только считает количество открытых и закрытых скобок, а сама последовательность никак не проверяется. Например, ваша программа пропустит вот это: ){(}
0
21.07.2017, 10:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.07.2017, 10:20
Привет! Вот еще темы с ответами:

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

Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей. - C++
дана последовательность действительных чисел. вставить в нее действительное число b так, чтобы последовательность осталась неубывающей. ...

Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность - C++
Дана последовательность действительных чисел X1,X2,X3,…,Xn (n&gt;2, заранее неизвестно). Если последовательность отсортирована по возрастанию,...

Дана последовательность, элементы которой есть целые двузначные числа. Упорядочить последовательность по убыванию произведений цифр - C++
Здравствуйте. На форуме есть код подобный, но по возрастанию сумм элементов. Как мне подправить код, чтобы было &quot;по убыванию произведений...


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

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

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