Программа, которая определяет правильность расстановок скобок (, [, {, ), }, ]

[sidestep]

Ты этот код сам написал?

[sidestep]

нашел ошибку)

[LiuLiuJons]

Сообщение от sidestep

Представь у меня тоже теперь так)

Я нашла! Ахаха -

if (S.size == 0);

- точка с запятой в конце, вот твоя ошибка )))

[sidestep]

да да, спасибо! =)

[pproger]

#include <iostream>
#include <algorithm>
#include <stack>
#include <set>
#include <string>

struct IsBracket : public std::binary_function<std::pair<char, char>, char, bool> {
	bool operator()(const std::pair<char, char> &p, char c) const
	{ return p.first == c || p.second == c; }
};

bool isBracketsCorrect(const std::string &str, const std::set<std::pair<char, char> > &brackets)
{
	std::stack<char> stack;
	std::set<std::pair<char, char> >::const_iterator bracketIter;

	for (std::string::const_iterator It = str.begin(); It != str.end(); ++It) {
		if ((bracketIter = find_if(brackets.begin(), brackets.end(), std::bind2nd(IsBracket(), *It))) != brackets.end()) {
			if (bracketIter->first == *It) {
				stack.push(*It);
			} else {
				if (stack.empty() || stack.top() != bracketIter->first)
					return false;
				stack.pop();
			}
		}
	}

	return stack.empty();
}

int main()
{
	std::string str = "(hello [wo<rld>] bla[blalb]a)";

	std::set<std::pair<char, char> > brackets;
	brackets.insert(std::make_pair('(', ')'));
	brackets.insert(std::make_pair('[', ']'));
	brackets.insert(std::make_pair('{', '}'));
	brackets.insert(std::make_pair('<', '>'));

	std::cout << (isBracketsCorrect(str, brackets) ? "correct" : "incorrect") << std::endl;
}