path: root / Seminar02 / task02.cpp


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<stack>
#include<string>

bool isStringBalanced(const std::string& str) {
    std::stack<char> s;

    for (size_t i = 0; i < str.size(); i++)
    {
        if(str[i] == ')'){
            if(s.empty())
                return false;
            s.pop();
        }
        else {
            s.push(str[i]);
        }
    }
    return s.empty();
}

int main() {
    std::cout << isStringBalanced("((()))(((");
}