С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
1 / 1 / 0
Регистрация: 02.01.2020
Сообщений: 38
1

Код проверяет правильность скобок

14.03.2020, 15:49. Показов 2966. Ответов 1

Author24 — интернет-сервис помощи студентам
Дана строка текста S. Требуется проверить, правильно ли в ней расставлены скобки.

Согласно упрощенным правилам языка справа от каждой открывающей скобки должна находиться соответствующая ей закрывающая, а слева от каждой закрывающей — соответствующая открывающая. Кроме того, по правилам не должно быть вложенных друг в друга скобок.
Мой код:
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
#include <iostream>
#include <cstring>
using namespace std;
main()
{
char str[500];
cin.getline(str, 500);
 
int count=0;
int count2=0;
for(int i=0;i<501;i++){
if(str[i]==40){
        count++;}
if(count>1){
        count2++;}
if(str[i]==41){
        count--;}
    
}
if(count ==0&&count2==0){
    cout<<"YES";}
else{
    cout<<"NO";}
}
Но не проходит 2 теста из 19:
(KZr wc)tYZe(H)(j)()D.HZ(K)(UYn?ok))gSv !NDwJul(l!)X!Ae,B()hC:e()iAUvgY(toq)y(NV)et(ZjNprW)(WKDTCn?Rd)X(n)j(P)Qq()w(HRNA Ryd')Z(IrusvVQ)vhHj()ZSF v('a)Y(gJ)?xsCB(o?)eeuNk()tS tr(P)A(pgIQg)(h'ZNdJ),(JMjR)(v,)n(xKs)gxRBv(q)(BR"gpF)(N)a'l,r()E(HX)WeeJyK(.Ffw


пришлось вставить так, потому что превращает в смайлы)

C++ (Qt)
1
(n)(F)()(?)()"()(G).()():()(o)()g()()S()()()E()()j()p()w()()k()()T.(D)()N(.)()()(I)(Z)()Fb()(R)()Y()(z)()K()(B)()(f)()()H()B()()(!)(!)(e)X())()L(),()()i(C)()()(L)n()kA()r()()M()(c)()O()N()()e()(J)(o)w()(K)()()v()()(s)(v)(")(F)(t)(h)():()()()Q()(o)()()'()(
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.03.2020, 15:49
Ответы с готовыми решениями:

Правильность Скобок
Суть задачи такова:Дана строка,состоящая только из скобок и латинских символов. Правильные строки:...

Правильность расстановки скобок
Всё обыскал но никак не могу найти именно то, что мне нужно, а именно: Со всем в принципе...

Проверить правильность расстановки скобок
Помогите написать программу на c++. Дана строка, содержащая латинские буквы и скобки трех видов:...

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

1
6770 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
14.03.2020, 16:22 2
Лучший ответ Сообщение было отмечено anakas как решение

Решение

Цитата Сообщение от anakas Посмотреть сообщение
Но не проходит 2 теста из 19:
Цитата Сообщение от anakas Посмотреть сообщение
for(int i=0;i<501;i++){
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
        int braces = 0;
        int i = 0;
        for (int n = strlen(str); i < n; ++i)
        {
            if (str[i] == '(')
            {
                if (++braces > 1)
                    break;
            }
            else if (str[i] == ')')
            {
                if (--braces < 0)
                    break;
            }
        }
 
        std::cout << (braces? "NO": "YES") << std::endl;
1
14.03.2020, 16:22
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.03.2020, 16:22
Помогаю со студенческими работами здесь

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

Проверить правильность расстановки скобок в файле
Всем привет. У меня есть часть программы, которая выводит содержимое файла. Как мне проверить...

Проверить правильность расстановки в тексте круглых скобок
Задача: Проверить правильность расстановки в тексте круглых скобок. #include &lt;iostream&gt;...

Работа со стеком (проверить правильность расстановки скобок)
Дано математическое выражение, к примеру ((a+b)*b(s)() Необходимо проверить,правильно ли...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru