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

@WolfCF · Регистрация: 28.04.2009

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

Преподаватель поставила сегодня в тупик вопросом. Как с помощью оператора выбора Case проверить правильность расстановки скобок ?
пример:вводим пример,с клавиатуры ((х-2)*2), то ((х-2)*2)-правильный вариант,а если
((х-2)*2 -неправильный вариант.
P.S. программу писать не надо.

@Anser · 09.12.2009, 19:14

левая скобка +1 в переменную, правая -1. после просмотра строки case
0:скобки правильно стоят
1..255: ошибка лишние левые скобки скобки
-255..-1 : ошибка лишние правые скобки

@yanyk1n · 09.12.2009, 19:19

Anser, тогда надо ещё поддерживать, чтобы переменная всегда была неотрицательная. иначе:
))(( - выдаст 0

Добавлено через 3 минуты

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
uses crt;
var st:string;
k,i:integer;f:boolean;
 
begin
 clrscr;
 write('-> ');
 readln(st);
 k:=0;
 f:=true;
 for i:=1 to length(st) do
 begin
 if k<=0 then
 begin
  f:=false;
  break;
 end else case st[i] of
 '(': inc(k);
 ')': dec(k);
 end;
 end;
 if f and (k=0) then writeln('Скобки расставлены верно') else writeln('Скобки расставлены неверно');
 readln;
end.

@Anser · 09.12.2009, 19:28

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

Anser, тогда надо ещё поддерживать, чтобы переменная всегда была неотрицательная. иначе:
))(( - выдаст 0

=) как то не подумал, у меня была похожая задача но с условием если неверная правая то закончить проверку и указать её номер. там у меня была проверка на этот случай.

@WolfCF · 09.12.2009, 19:34 **[ТС]**

теперь я понял как проверить. Спасибо!

)

@WolfCF · 10.12.2009, 06:02 **[ТС]**

Pascal
1
2
 if k<=0 then
 begin

К должно быть строго меньше нуля. иначе (())-расставлены неверно.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@WolfCF 3316 / 1378 / 110 Регистрация: 28.04.2009 Сообщений: 4,822

	Проверка правильности расстановки скобок 09.12.2009, 18:58. Показов 4127. Ответов 5 Метки нет (Все метки) Преподаватель поставила сегодня в тупик вопросом. Как с помощью оператора выбора Case проверить правильность расстановки скобок ? пример:вводим пример,с клавиатуры ((х-2)2), то ((х-2)2)-правильный вариант,а если ((х-2)*2 -неправильный вариант. P.S. программу писать не надо. 0

@Anser 0 / 0 / 0 Регистрация: 08.12.2009 Сообщений: 13
	09.12.2009, 19:14
	левая скобка +1 в переменную, правая -1. после просмотра строки case 0:скобки правильно стоят 1..255: ошибка лишние левые скобки скобки -255..-1 : ошибка лишние правые скобки 0

@WolfCF 3316 / 1378 / 110 Регистрация: 28.04.2009 Сообщений: 4,822
	09.12.2009, 19:34 [ТС]
	теперь я понял как проверить. Спасибо! ) 0