Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.98/43: Рейтинг темы: голосов - 43, средняя оценка - 4.98
-4 / 0 / 1
Регистрация: 09.03.2020
Сообщений: 49

Определить, является ли правильной данная последовательность КРУГЛЫХ, КВАДРАТНЫХ и ФИГУРНЫХ скобок

29.03.2020, 18:26. Показов 8314. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
SOOOOS!!!!! ГОРЮ !!!!




Требуется определить, является ли правильной данная последовательность КРУГЛЫХ, КВАДРАТНЫХ и ФИГУРНЫХ скобок.
Вводиться подряд Х скобок. Выведите " YES ", если данная последовательность является верной или " NO " если не верной.



НАПРИМЕР:
()..............................YES
((((...........................NO
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.03.2020, 18:26
Ответы с готовыми решениями:

Удаление фигурных, квадратных, круглых скобок
Нужно удалить из строки все фигурные, квадратные и круглые скобки. Как это лучше сделать? В регуляторных выражениях, как ни пытался, не...

В некотором тексте проверьте правильность расположения круглых, квадратных и фигурных скобок
В некотором тексте проверьте правильность расположения круглых, квадратных и фигурных скобок. Тема: ТИПЫ ДАННЫХ STRING. СТАНДАРТНЫЕ...

Верно ли, что данная последовательность символов является записью выражения без круглых скобок
2.Верно ли, что данная последовательность символов является записью выражения без круглых скобок. Точка является признаком конца и при этом...

9
Мозгоправ
 Аватар для L0M
1745 / 1039 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
30.03.2020, 00:24
supe, по форуму поискать не пробовали?
Проверка расстановки скобок
0
199 / 155 / 45
Регистрация: 11.11.2019
Сообщений: 348
30.03.2020, 04:21
Лучший ответ Сообщение было отмечено supe как решение

Решение

supe, а вот это проверьте. Вроде должно работать, хотя тестировал мало.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
using namespace std;
 
int checkPar(const string& instr, int pos = 0)
{
    static const int len = instr.length();
    static const string op = "([{";
    static const string cp = ")]}";
    while (pos < len)
    {
        const size_t tokpos = op.find_first_of(instr[pos]);
        if (tokpos != string::npos)
        {
            pos = checkPar(instr, pos + 1);
            if (pos < 0 || pos >= len || instr[pos] != cp[tokpos]) return -1;
        }
        else
            if (cp.find_first_of(instr[pos]) != string::npos) return pos;       
        ++pos;
    }   
    return pos;
}
 
int main()
{
    string s = "(  [[  ({})   {} ()([{{}}]) ]] )";  
    cout << (checkPar(s) == s.length() ? "Yes" : "No") << endl;
    return 0;
}
1
-4 / 0 / 1
Регистрация: 09.03.2020
Сообщений: 49
30.03.2020, 17:42  [ТС]
твоя программа выдает просто слово YES без ввода данных. Мне нужно что бы программа выдала или YES или NO на ввод скобок.
СМОТРИ ПРИМЕР
0
199 / 155 / 45
Регистрация: 11.11.2019
Сообщений: 348
30.03.2020, 19:35
Лучший ответ Сообщение было отмечено supe как решение

Решение

supe,
C++
1
2
    cout << "Enter string: "; 
    getline(cin, s);
после строки 26, и
C++
1
#include <string>
в начале
1
-4 / 0 / 1
Регистрация: 09.03.2020
Сообщений: 49
30.03.2020, 20:51  [ТС]
Ну спасибо большое. Только у меня что то странное: программа компилируется, а мой сайт (Qbit, если знаешь) его воспринимает на ноль баллов (( Не знаешь в чем может быть проблема?
0
Мозгоправ
 Аватар для L0M
1745 / 1039 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
30.03.2020, 21:32
Цитата Сообщение от supe Посмотреть сообщение
Не знаешь в чем может быть проблема?
Тестировать работу программы не пробовали?

Не по теме:

Хотя о чём это я?
Вы, supe, даже ввод строки прикрутить не смогли.

0
199 / 155 / 45
Регистрация: 11.11.2019
Сообщений: 348
31.03.2020, 01:57
Лучший ответ Сообщение было отмечено supe как решение

Решение

Цитата Сообщение от supe Посмотреть сообщение
программа компилируется, а мой сайт (Qbit, если знаешь) его воспринимает на ноль баллов
Ну так надо же было сразу сказать, что это для автотестера, а не для людей. Там ввод и вывод особый нужен:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <string>
using namespace std;
 
int checkPar(const string& instr, int pos = 0)
{
    static const int len = instr.length();
    static const string op = "([{";
    static const string cp = ")]}";
    while (pos < len)
    {
        const size_t tokpos = op.find_first_of(instr[pos]);
        if (tokpos != string::npos)
        {
            pos = checkPar(instr, pos + 1);
            if (pos < 0 || pos >= len || instr[pos] != cp[tokpos]) return -1;
        }
        else
            if (cp.find_first_of(instr[pos]) != string::npos) return pos;       
        ++pos;
    }   
    return pos;
}
 
int main()
{
    string s;    
    getline(cin, s);
    if (checkPar(s) == s.length())
    {
        cout << "yes";
    }
    else
    {
        cout << "no";
    }   
    return 0;
}
Qbit не знаю. Проверил на https://informatics.mccme.ru/
Миниатюры
Определить, является ли правильной данная последовательность КРУГЛЫХ, КВАДРАТНЫХ и ФИГУРНЫХ скобок  
1
-4 / 0 / 1
Регистрация: 09.03.2020
Сообщений: 49
31.03.2020, 18:11  [ТС]
Спасибо огромное теперь вышло.
Я просто только начинаю с++ а учитель дает задания на маленькие сроки и я пытаюсь врубиться благодаря вашей помощи и по вашим кодам
Спасибо огромное !!!
0
-4 / 0 / 1
Регистрация: 09.03.2020
Сообщений: 49
31.03.2020, 19:06  [ТС]
Если сможешь сделай пожалуйста и вот это задание
См прикрепленные файлы
Миниатюры
Определить, является ли правильной данная последовательность КРУГЛЫХ, КВАДРАТНЫХ и ФИГУРНЫХ скобок   Определить, является ли правильной данная последовательность КРУГЛЫХ, КВАДРАТНЫХ и ФИГУРНЫХ скобок  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.03.2020, 19:06
Помогаю со студенческими работами здесь

Разница инициализаций с помощью круглых и фигурных скобок
В чем разница между () и {} при инициализации указателя ? SharedPointer(): ptr{ nullptr }, ref_count{ new std::size_t(1) },...

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

Проверить правильность расстановки круглых и квадратных скобок в выражениях
задание дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях

Проверить правильность расстановки круглых и квадратных скобок в выражениях
дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях

Проверить правильность расстановки круглых и квадратных скобок в выражениях
2 дана строка символов проверить правильность расстановки круглых и квадратных скобок в выражениях


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru