Сейчас я работаю над своим первым домашним заданием по структуре данных.
Тема: «Сопоставление круглых скобок»
Ответ, по моему мнению, прост:
просто поместите открывающую скобку в стек, и когда вы встретите закрывающую скобку, она выскочит.
После завершения моего кода я отправляю его в онлайн-систему оценки нашей школы
Наберите только 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
Вопрос о сопоставлении скобок в С++ ⇐ C++
Программы на C++. Форум разработчиков
1763038769
Anonymous
Сейчас я работаю над своим первым домашним заданием по структуре данных.
Тема: «Сопоставление круглых скобок»
Ответ, по моему мнению, прост:
просто поместите открывающую скобку в стек, и когда вы встретите закрывающую скобку, она выскочит.
После завершения моего кода я отправляю его в онлайн-систему оценки нашей школы
Наберите только 9 правильных ответов из 10 вопросов.
Вот мой код на C++
Есть ли какая-то ситуация, которую я пропустил в этом коде?? Спасибо всем!
[b]Вопрос[/b]
Вопрос в том, что нужно ввести целое число 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
[b]Решение[/b]
#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
Подробнее здесь: [url]https://stackoverflow.com/questions/22552242/asking-about-the-parenthesis-matching-in-c[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия