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

@farrodey · Регистрация: 23.01.2014

Author24 — интернет-сервис помощи студентам

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

Заранее большое спасибо тем, кто откликнулся

@TenGen · 11.04.2014, 19:46

farrodey, я конечно могу ошибаться, но предположу, что вам нужен символьный массив (который будет представлять стек) и каждую открывающую скобку записывать в стек, а при каждой закрывающей удалять из стека 1 скобку (причем следить, что бы закрывающая скобка и записанная в стеке скобка были одинаковыми)

@farrodey · 11.04.2014, 19:51 **[ТС]**

TenGen, Спасибо,буду сейчас сидеть мучить её))

@kiborgdelto · 11.04.2014, 20:14

такой вопрос через стек или очередь обезательно?
если нет то это делается элементарно, используется переменная которая считает количество открытых скобок, и цикл который проходит по каждой скобке, если скобка открывающая то увеличиваем переменную на 1, если закрывающая уменьшаем если переменная стала меньше 0 на любом элементе то значит ошибка в последовательности, закрывающая скобка стоит раньше открывающейся, если по окончанию цикла переменная больше 0 то значит не все открывающие скобки закрыты

насчёт стека, для большей скорости работы в случае пустого стека проверять какая скобка идёт дальше, если закрывающая то значит она ни чего не закрывает и получаем ошибку в последовательности (не будет работать если в последовательности ошибка но в стеке лежит скобка другого вида, для избавления от такой ошибки нужно считать количество скобок каждого вида в стеке и проверять данное условие если скобок данного типа нет в стеке)

@TenGen · 11.04.2014, 20:25

kiborgdelto, а там разве не важно помнить последовательность скобок? А то может быть типа ([(]))

@kiborgdelto · 11.04.2014, 20:37

скобки же различны, естественно что сначало должно быть сравнение вида скобки и если они одного и тогоже вида, пример решения данной задачи без стека я описывал для 1 вида скобок если их 2 то просто будет 2 счётчика

а про стек я описал выше

@MariaFitzgerald · 20.07.2017, 16:59

kiborgdelto, ну вроде что-то типо такого должно быть? Но у меня проходит 88%. Почему?

C++

#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++

#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;
           }

zer0mail · 20.07.2017, 18:32

MariaFitzgerald, 3+ года прошло со времени создания. Да и kiborgdelto давненько не появлялся на форуме.

@MariaFitzgerald · 21.07.2017, 09:43

zer0mail, а вы можете ответить на те вопросы которые я задала kiborgdelto?

@Azazel-San · 21.07.2017, 09:48

Сообщение от MariaFitzgerald

Но у меня проходит 88%

88% - это что?

oldnewyear · 21.07.2017, 10:20

У вас только считает количество открытых и закрытых скобок, а сама последовательность никак не проверяется. Например, ваша программа пропустит вот это: ){(}

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@farrodey 0 / 0 / 0 Регистрация: 23.01.2014 Сообщений: 35
		1
	Правильная скобочная последовательность 11.04.2014, 19:40. Показов 10799. Ответов 10 Метки нет (Все метки) Привет, не могу понять как писать стеки и очереди,а лабу надо срочно сдать. Проверить, является ли данная строка, состоящая только из символов «(», «)», «[» и «]», правильной скобочной последовательностью, если она таковой не является, то сообщить обо всех ошибках. Правильная скобочная последовательность – это такая последовательность скобок, в которой для каждой открывающей скобки имеется соответствующая парная, и все пары скобок правильно вложены друг в друга. Заранее большое спасибо тем, кто откликнулся 0

@TenGen Будущее рядом 101 / 100 / 48 Регистрация: 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 76 / 78 / 41 Регистрация: 23.03.2011 Сообщений: 148
	11.04.2014, 20:14	4
	такой вопрос через стек или очередь обезательно? если нет то это делается элементарно, используется переменная которая считает количество открытых скобок, и цикл который проходит по каждой скобке, если скобка открывающая то увеличиваем переменную на 1, если закрывающая уменьшаем если переменная стала меньше 0 на любом элементе то значит ошибка в последовательности, закрывающая скобка стоит раньше открывающейся, если по окончанию цикла переменная больше 0 то значит не все открывающие скобки закрыты насчёт стека, для большей скорости работы в случае пустого стека проверять какая скобка идёт дальше, если закрывающая то значит она ни чего не закрывает и получаем ошибку в последовательности (не будет работать если в последовательности ошибка но в стеке лежит скобка другого вида, для избавления от такой ошибки нужно считать количество скобок каждого вида в стеке и проверять данное условие если скобок данного типа нет в стеке) 1

@TenGen Будущее рядом 101 / 100 / 48 Регистрация: 06.03.2014 Сообщений: 342
	11.04.2014, 20:25	5
	kiborgdelto, а там разве не важно помнить последовательность скобок? А то может быть типа ([(])) 0

@kiborgdelto 76 / 78 / 41 Регистрация: 23.03.2011 Сообщений: 148
	11.04.2014, 20:37	6
	скобки же различны, естественно что сначало должно быть сравнение вида скобки и если они одного и тогоже вида, пример решения данной задачи без стека я описывал для 1 вида скобок если их 2 то просто будет 2 счётчика а про стек я описал выше 0

zer0mail 2686 / 2258 / 244 Регистрация: 03.07.2012 Сообщений: 8,219 Записей в блоге: 1
	20.07.2017, 18:32	8
	MariaFitzgerald, 3+ года прошло со времени создания. Да и kiborgdelto давненько не появлялся на форуме. 0

@MariaFitzgerald 1 / 1 / 0 Регистрация: 06.03.2017 Сообщений: 109
	21.07.2017, 09:43	9
	zer0mail, а вы можете ответить на те вопросы которые я задала kiborgdelto? 0

@Azazel-San Mental handicap 1246 / 624 / 171 Регистрация: 24.11.2015 Сообщений: 2,429
	21.07.2017, 09:48	10
	Сообщение от MariaFitzgerald Но у меня проходит 88% 88% - это что? 0

oldnewyear 440 / 432 / 159 Регистрация: 21.05.2016 Сообщений: 1,338
	21.07.2017, 10:20	11
	У вас только считает количество открытых и закрытых скобок, а сама последовательность никак не проверяется. Например, ваша программа пропустит вот это: ){(} 0