Паскаль стек - уравнять количество открывающих и закрывающих скобок в строке - Помощь студентам

stacytwo · 27.10.2011, 21:59

Стандартная задача на скобки: проверка правильности расстановки скобок, вроде как понятна. А если нужно не проверить а уровнять количество скобок, как это записать с помощью стека, кто-нибудь может подсказать.

______________
Название темы по правилам форума должно адекватно отражать суть решаемой задачи/проблемы.
Будьте, пожалуйста, внимательны, при написании темы.
И не давайте тема с разными задачами ОДИНАКОВЫЕ названия!

Модератор.

Abstraction · 27.10.2011, 22:23

Напишите проверку правильности.
Она легко модифицируется в уравнивание, если скобки можно и добавлять, и убирать.

Serge_Bliznykov · 27.10.2011, 22:32

Abstraction, +1

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

во-вторых, уравнивать скобки, помещаю нужную скобку В ЛЮБОЕ подходящее место?!

например, для строки:
(x(xx()xx)x)x)x)

Будет ли решением следующая строчка?
(x(xx()xx)x)x()x()

stacytwo · 27.10.2011, 23:10

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

Serge_Bliznykov · 27.10.2011, 23:21

Вы не ответили на мой вопрос...

В моём примере скобки "расставлены математически правильно (адекватно)" ?

27.10.2011, 21:59	#1
stacytwo Регистрация: 27.10.2011 Сообщений: 4	Паскаль стек - уравнять количество открывающих и закрывающих скобок в строке Стандартная задача на скобки: проверка правильности расстановки скобок, вроде как понятна. А если нужно не проверить а уровнять количество скобок, как это записать с помощью стека, кто-нибудь может подсказать. ______________ Название темы по правилам форума должно адекватно отражать суть решаемой задачи/проблемы. Будьте, пожалуйста, внимательны, при написании темы. И не давайте тема с разными задачами ОДИНАКОВЫЕ названия! Модератор. Последний раз редактировалось Serge_Bliznykov; 27.10.2011 в 22:27.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
В целочисленной матрице NxM в каждой строке определить числа, которых нет в следующей строке (Паскаль)	Sheffdmb2010	Паскаль, Turbo Pascal, PascalABC.NET	3	21.10.2011 08:33
Количество слов в строке	Настя93	Помощь студентам	7	24.02.2011 19:47
Подсчитать в матрице количество элементов в строке, больше заданной величины (Турбо Паскаль)	Дмитрий1992	Паскаль, Turbo Pascal, PascalABC.NET	4	21.12.2010 15:37
Количество символов в строке	Ivan357	Паскаль, Turbo Pascal, PascalABC.NET	0	09.12.2008 17:06
Проверить равенство числа открывающих и закрывающих круглых скобок	010	Паскаль, Turbo Pascal, PascalABC.NET	6	18.05.2008 00:27

27.10.2011, 22:23	#2
Abstraction Старожил Регистрация: 25.10.2011 Сообщений: 3,178	Напишите проверку правильности. Она легко модифицируется в уравнивание, если скобки можно и добавлять, и убирать.

27.10.2011, 22:32	#3
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	Abstraction, +1 stacytwo, ну и ещё... во-первых, не понятно зачем использовать стек там, где достаточно обойтись банальным счётчиком. (если речь идёт об одном виде скобок, разумеется). во-вторых, уравнивать скобки, помещаю нужную скобку В ЛЮБОЕ подходящее место?! например, для строки: (x(xx()xx)x)x)x) Будет ли решением следующая строчка? (x(xx()xx)x)x()x()

27.10.2011, 23:10	#4
stacytwo Регистрация: 27.10.2011 Сообщений: 4	Я понимаю, неразумность наличия стека в данной задаче, но мне нужно именно с его помощью решить. Скобки должны быть расставлены математически правильно (адекватно)

27.10.2011, 23:21	#5
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	Вы не ответили на мой вопрос... В моём примере скобки "расставлены математически правильно (адекватно)" ?