path: root / Seminar06 / src / balanced-brackets.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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

#include <stack>
#include <string>

bool is_opening_bracket(char ch)
{
	return ch == '(' || ch == '{' || ch == '[';
}

bool is_closing_bracket(char ch)
{
	return ch == ')' || ch == ']' || ch == '}';
}

bool is_corresponding_brackets(char left, char right)
{
	return left == '(' && right == ')' || left == '{' && right == '}' || left == '[' && right == ']';
}

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

	for (char c : str)
	{
		if (is_opening_bracket(c))
		{
			s.push(c);
		}
		else if (is_closing_bracket(c))
		{
			if (s.empty())
				return false;

			char top = s.top();
			s.pop();

			if (!is_corresponding_brackets(top, c))
				return false;
		}
	}

	return s.empty();
}