Правильность Скобок

@Kristina_S · Регистрация: 09.10.2015

Author24 — интернет-сервис помощи студентам

Суть задачи такова:Дана строка,состоящая только из скобок и латинских символов.
Правильные строки:
1)Пустая строка и строка, состоящая из букв;
2)Если А и В правильные, то АВ правильное;
3) Если А правильное, то (А) правильное.
)(-такие скобки не правильные
Код снизу.Вроде бы написано правильно и прочекала для всех случаев,но мало ли что.Посмотрите пожалуйста,все ли условия соблюдены

C++

using namespace std;
#include <iostream>
bool checkSkobki(char *s, int length)
{
    int open = 0;
    int close = 0;
    for (int i = 0; i < length; i++)
    {
        if (s[i] == '(')
        {
            open++;
        }
        else if (s[i] == ')'  && open>0)
        {
            close++;
        }
        else {
            if (s[i] != ')' && s[i] != '(')
                continue;
            return false;
        }
    }
    if (open == close)
    {
        return true;
    }
    else
    {
        return false;
    }
}
int main()
{
    if (checkSkobki("a(()()(hdv))l(()", 15))
    {
        cout << "\ntrue";
    }
    else
    {
        cout << "\nfalse";
    }
    system("pause");
}

@KOlga · 18.12.2015, 15:25

Kristina_S, зачем в функцию checkSkobki передавать длину строки? Ведь для этого есть встроенная функция strlen.
А правильность скобок лучше определить через стек.

У вас из-за этого даже ошибка. Длина строки "a(()()(hdv))l(()" 16, а вы вторым аргументом передаете 15.

Байт · 18.12.2015, 15:44

Еще проще просто считать скобки. В начале счетчик устанавливается в 0. При встрече "(" счетчик++, ")" счетчик--. В конце должно выполняться условие счетчик==0. И по дороге счетчик не должен становиться <0

@KOlga 0 / 0 / 0 Регистрация: 08.12.2015 Сообщений: 3
	18.12.2015, 15:25	2
	Kristina_S, зачем в функцию checkSkobki передавать длину строки? Ведь для этого есть встроенная функция strlen. А правильность скобок лучше определить через стек. У вас из-за этого даже ошибка. Длина строки "a(()()(hdv))l(()" 16, а вы вторым аргументом передаете 15. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.12.2015, 15:44	3
	Еще проще просто считать скобки. В начале счетчик устанавливается в 0. При встрече "(" счетчик++, ")" счетчик--. В конце должно выполняться условие счетчик==0. И по дороге счетчик не должен становиться <0 0