LabsStructure/stack/main.cpp at main · RayStar-k/LabsStructure · GitHub

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
#include <iostream>
#include <string>
#include "ststack.h"

using namespace std;

string func(string n) {
    int len = n.length();
    ststack stack;

    for (int i = 0; i < len; i++) {
        if (n[i] == '(' || n[i] == '{' || n[i] == '[') {
            stack.push(n[i]);
        }

        if (n[i] == ')' || n[i] == '}' || n[i] == ']') {
            if ((n[i] == ')') && (stack.top() == '(')) { stack.pop(); }
            else if ((n[i] == '}') && (stack.top() == '{')) { stack.pop(); }
            else if ((n[i] == ']') && (stack.top() == '[')) { stack.pop(); }
            else { return "NO"; }
        }
    }
    if (stack.isEmpty()) { return "YES"; }
    else { return "NO"; }
}

int main() {
    string n;
    cin >> n;
    cout << func(n);


    cout << char(((int)'0') + 23);
    return 0;
}