balancedDelims.cpp

#include <iostream>
#include <map>
#include <stack>

bool IsBalanced(const char delimStr[]) {
    using std::make_pair;
    std::map< char, char > delims;
    const char* curChar = delimStr;
    std::stack< char > store;

    delims.insert(make_pair(')', '('));
    delims.insert(make_pair(']', '['));
    delims.insert(make_pair('}', '{'));

    for (; *curChar != 0; curChar++) if (*curChar == '(' || *curChar == '[' ||
                                         *curChar == '{') store.push(*curChar);
        else if ((*curChar == ')' || *curChar == ']' || *curChar == '}') &&
                 !store.empty() && store.top() == delims[*curChar]) store.pop();
        else return false;

    return store.empty();

}

int main() {
    std::string delimStr;

    std::getline(std::cin, delimStr);
    std::cout << (IsBalanced(delimStr.c_str()) ? "True" : "False");
    return 0;

}