Проверить правильно ли расставлены скобки в арифметическом выражении

@Эмиль95 · Регистрация: 08.01.2014

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

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

а) Ответом должны служить слова ДА или НЕТ

б) В случае неправильности расстановки скобок:

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

2) если имеются лишние левые (открывающие) скобки, то выдать сообщение с указанием количества таких скобок

C++

#include "stdafx.h"
#include <iostream>
 
int CheckS(unsigned char* s, unsigned int len ) 
{
   int k = 0;
   for(int i=0; i<len; i++)
   {
      switch (s[i])
      {
         case '(': k++; break;
         case ')': if(k) k--; else 
         {
            cout<<"НЕТ. Лишняя правая скобка в позиции "<<i+1<<endl;
            return i+1;
         }
         break;
      }
   } 
   if (k) 
cout<<"НЕТ. Лишние левые скобки. Их количество "<<k<<endl;
   else 
cout<<"ДА"<<endl.
 
   return k;
}

@Sergio Leone · 24.12.2014, 11:31

Эмиль95, а что с вашим кодом не так?

я бы, правда, написал проверку явную:

C++

1	case ')': if(k>0) k--; else

но, по сути, ваш код тоже должен работать.

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

Сообщение от Эмиль95

cout<<"ДА"<<endl.

ну и тут вместо точки просится точка с запятой...

C++

1	cout<<"ДА"<<endl;

zer0mail · 24.12.2014, 12:11

Не надо дублировать тему:Задача со скобками

@Эмиль95 · 24.12.2014, 12:12 **[ТС]**

но все же не работает(

@zss · 24.12.2014, 12:37

Сообщение от Эмиль95

не работает

Это не информативно.
На каком примере и в какой строке (пройдитесь отладчиком по коду) не так?
https://www.cyberforum.ru/cpp-... 62479.html

zer0mail 2686 / 2258 / 244 Регистрация: 03.07.2012 Сообщений: 8,216 Записей в блоге: 1
	24.12.2014, 12:11	3
	Не надо дублировать тему:Задача со скобками 0

@Эмиль95 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 33
	24.12.2014, 12:12 [ТС]	4
	но все же не работает( 0

@zss Модератор 13706 / 10909 / 6473 Регистрация: 18.12.2011 Сообщений: 29,125
	24.12.2014, 12:37	5
	Сообщение от Эмиль95 не работает Это не информативно. На каком примере и в какой строке (пройдитесь отладчиком по коду) не так? https://www.cyberforum.ru/cpp-... 62479.html 0