2303. (стек) Расстановка скобок

(стек) Расстановка скобок

Учебные задачи: алгоритмы и структуры данных

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

#include <iostream>
#include <string>
#define MAXSTACKSIZE 100

using namespace std;

bool IsStringRight(string&); // прототип функции проверки

struct STACK{ // структура СТЕК
   char A[MAXSTACKSIZE]; // контейнер элементов
   int v; // индекс вершины стека
};

STACK S;

int main(){
   // Наальное состояние = Вершина стека = 0
   S.v = 0;
   
   string str;
   cin >> str; // ввод строки   
   if(IsStringRight(str)){
      cout << "String is \"right\"";
   }
   else {
      cout << "String is \"wrong\"";
   }   
   return 0;
}

bool IsStringRight(string& str){
// НАПИШИТЕ ЭТУ ФУНКЦИЮ
// ВОЗВРАЩАЕТ ИСТИНУ В СЛУЧАЕ, ЕСЛИ СТРОКА "ПРАВИЛЬНАЯ"
// ВОЗВРАЩАЕТ ЛОЖЬ, ЕСЛИ СТРОКА "НЕ ПРАВИЛЬНАЯ"
} 

{([(())])}

String is right

((({})]

String is wrong