Проверка расстановки скобок

@dadessm · Регистрация: 16.10.2018

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

Проверить правильность расстановки скобок, используя класс стек. Программа работает не во всех случаях.
Например, если вводить { ( } ). то будет выводиться, что скобки расставлены правильно. Как это исправить?

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
#include <iostream>
#include <Windows.h>
using namespace std;
 
class List
{
protected:
    char ch;
    List * next;
public:
    void set(char c, List* n_c)
    {
        ch = c;
        next = n_c;
    }
    char info_ch()
    {
        return ch;
    }
    List * info_next()
    {
        return next;
    }
};
class Stack : public List
{
private:
    List* pres;
public:
    Stack()
    {
        pres = NULL;
    }
    bool st_empty()//Проверка на пустоту
    {
        return pres == NULL;
    }
    void push(char ch) //Добавление нового элемента
    {
        List* next_ch = new List;
        next_ch->set(ch, pres);
        pres = next_ch;
    }
    char peek() //Считывание головного элемента
    {
        if (!st_empty())
            return pres->info_ch();
    }
    void pop() //Удаление головного элемента
    {
        if (!st_empty())
        {
            List* past = pres->info_next();
            delete pres;
            pres = past;
        }
    }
    void zadacha(Stack S)
    {
        int s1 = 0, s2 = 0, s3 = 0;
        bool t = true;
        char ch;
        while (t && !S.st_empty())
        {
            ch = S.peek();
            switch (ch)
            {
            case '(':--s1; break;
            case ')':++s1; break;
            case '{':--s2; break;
            case '}':++s2; break;
            case '[':--s3; break;
            case ']':++s3; break;
            default:break;
            }
            if (s1 >= 0 && s2 >= 0 && s3 >= 0)
                t = true;
            else
                t = false;
            S.pop();
        }
        if (t && s1 == 0 && s2 == 0 && s3 == 0)
            cout << "Скобки в этой строке расставлены правильно" << endl;
        else
            cout << "Скобки в этой строке расставлены неправильно" << endl;
        }
};
void main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    char ch;
    Stack c;
    cout << "Введите строку" << endl;
    cin >> ch;
    while (ch != '.')
    {
        c.push(ch);
        cin >> ch;
    }
    c.zadacha(c);
    system("PAUSE");
}

@L0M · 05.12.2018, 18:26

1. Намудрили с наследованием. Не нужно оно здесь.
2. Прикладная zadacha() не должна быть членом класса стек. Чисто по логике.
3. На предупреждения компилятора надо реагировать. peek() в случае пустого стека всё-таки должен что-то возвращать.
4. Поскольку Stack при своей работе работает с памятью из кучи, необходим деструктор, который вернёт в кучу занятую память.
5. Вы несколько в лоб восприняли условие, что при контроле баланса скобок нужно использовать стек. Всю строку совершенно не нужно засовывать в стек, а потом работать со стеком, как со строкой.

Вот такая штука работает:

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include <iostream>
#include <string>
#include <Windows.h>
using namespace std;
 
class List {
protected:
    char ch;
    List * next;
public:
    void set(char c, List* n_c) {
        ch = c;
        next = n_c;
    }
    char info_ch() {
        return ch;
    }
    List * info_next() {
        return next;
    }
};
class Stack {
private:
    List* pres;
public:
    Stack() {
        pres = NULL;
    }
    ~Stack() {
        while (pres)
            pop();
    }
    bool st_empty()//Проверка на пустоту
    {
        return pres == NULL;
    }
    void push(char ch) //Добавление нового элемента
    {
        List* next_ch = new List;
        next_ch->set(ch, pres);
        pres = next_ch;
    }
    char peek() //Считывание головного элемента
    {
        if (!st_empty())
            return pres->info_ch();
        return '\0';
    }
    void pop() //Удаление головного элемента
    {
        if (!st_empty()) {
            List* past = pres->info_next();
            delete pres;
            pres = past;
        }
    }
    ostream & dump(ostream & os) {
        List *tmp = pres;
        while (tmp) {
            os << tmp->info_ch();
            tmp = tmp->info_next();
        }
        return os;
    }
};
 
bool zadacha(const string & str) {
 
    Stack st;
    char ch;
    char bracket;
    for (size_t i = 0; i < str.size(); ++i) {
        ch = str[i];
        switch (ch) {
        case '(':
        case '{':
        case '[':
            st.push(ch);
            st.dump(cout) << endl;
            break;
 
        case ')':
        case '}':
        case ']':
            if (st.st_empty())
                return false;
            bracket = st.peek();
            switch (bracket) {
            case '(': bracket = ')'; break;
            case '{': bracket = '}'; break;
            case '[': bracket = ']'; break;
            }
            if (bracket != ch)
                return false;
            st.pop();
            st.dump(cout) << endl;
            break;
        default:break;
        }
    }
    return st.st_empty() ? true : false;
}
 
int main() {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    string str;
    cout << "Введите строку" << endl;
    getline(cin, str);
    cout << (zadacha(str) ? "Скобки в этой строке расставлены правильно" :
             "Скобки в этой строке расставлены неправильно") << endl;
    //system("PAUSE");
}

@vfhbf · 04.05.2020, 15:25

L0M, Здравствуйте
Может быть сможете помочь мне нужен двусвязный список

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@vfhbf -1 / 1 / 1 Регистрация: 14.01.2017 Сообщений: 322
	04.05.2020, 15:25
	L0M, Здравствуйте Может быть сможете помочь мне нужен двусвязный список 0

Проверка расстановки скобок

Решение