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

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

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

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

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

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

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

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

Спасибо!

@Scythian · 11.12.2014, 21:26

хм.. Я тут даже обычной сложности не наблюдаю.. Где "повышенная"?

@Шенец Николай · 11.12.2014, 21:39

Все просто. Используй стек. За один просмотр строки по порядку будет либо найдена ошибка, либо решишь задачу.

1. Если встречается открывающаяся скобка (левая) - добавляешь в стек.
2. Если встречается закрывающаяся, то если стек не пуст - удаляешь из стека скобку, иначе в этой позиции ошибка - лишняя правая скобка
3. Если после просмотра строки стек не пуст - ошибка, лишние открывающиеся скобки. Их кол-во - это размер стека.

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

C++

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 
         {
            std::cout<<"НЕТ. Лишняя правая скобка в позиции "<<i+1<<std::endl;
            return i+1;
         }
         break;
      }
   } 
   if (k)   std::cout<<"НЕТ. Лишние левые скобки. Их количество "<<k<<std::endl;
   else std::cout<<"ДА"<<std::endl.
 
   return k;
}

@Эмиль95 · 11.12.2014, 22:43 **[ТС]**

спасибо большое

@Эмиль95 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 33
		1
	Проверить, правильно ли в арифметическом выражении расставлены скобки. 11.12.2014, 21:23. Показов 4447. Ответов 3 Метки нет (Все метки) Строка содержит арифметическое выражение, в котором используются круглые скобки, в том числе вложенные. Проверить, правильно ли в нем расставлены скобки. а) Ответом должны служить слова ДА или НЕТ б) В случае неправильности расстановки скобок: 1) если имеются лишние правые (закрывающие) скобки, то выдать сообщение с указанием позиции первой такой скобки 2) если имеются лишние левые (открывающие) скобки, то выдать сообщение с указанием количества таких скобок Спасибо! 0

@Scythian 59 / 59 / 12 Регистрация: 01.01.2010 Сообщений: 222
	11.12.2014, 21:26	2
	хм.. Я тут даже обычной сложности не наблюдаю.. Где "повышенная"? 0

@Эмиль95 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 33
	11.12.2014, 22:43 [ТС]	4
	спасибо большое 0