Вопрос о сопоставлении скобок в С++C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Вопрос о сопоставлении скобок в С++

Сообщение Anonymous »

Сейчас я работаю над своим первым домашним заданием по структуре данных.
Тема: «Сопоставление круглых скобок»
Ответ, по моему мнению, прост:
просто поместите открывающую скобку в стек, и когда вы встретите закрывающую скобку, она выскочит.
После завершения моего кода я отправляю его в онлайн-систему оценки нашей школы
Наберите только 9 правильных ответов из 10 вопросов.
Вот мой код на C++
Есть ли какая-то ситуация, которую я пропустил в этом коде?? Спасибо всем!
Вопрос
Вопрос в том, что нужно ввести целое число N < 1000, что означает, что тестовые примеры
и последующие N строк длиной < 1000 должны быть проверены, если это допустимая строка.
Если да, выведите Case N(from 1~N): Yes
No , выведите Case N(from 1~N):Нет.
строка может содержать символ новой строки.
#Test cases

Input

2
[][]()[{}]
}

Output

Case 1: Yes
Case 2: No

Решение
#include
#include
using namespace std;

class PARENTHE
{
public:

PARENTHE(int slength);
~PARENTHE();

int StackSize() const;

bool StackEmpty() const;

char top() const;

void Push(const char);
void Pop();

private:
char *str;
int slength;
int stop;

};

PARENTHE::PARENTHE(int slength)
{

str = new char [slength];
stop = -1;
}

PARENTHE::~PARENTHE()
{ delete [] str; }

inline int PARENTHE::StackSize() const
{ return stop+1; }

inline bool PARENTHE::StackEmpty() const
{
return (stop == -1);
}

inline char PARENTHE::top() const
{ return str[stop]; }

void PARENTHE::Push(const char c)
{
str[++stop] = c;
}

void PARENTHE::Pop()
{
stop--;
}

int main()
{
int t;

while( cin>>t )
{

int i = 0;

while( i < t )
{

string temp;
cin>>temp;

if(temp == "\n")
{
cout

Подробнее здесь: https://stackoverflow.com/questions/225 ... ching-in-c
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»