Contents

#include "bracket_push.h"
#include <stack>

using namespace std;

namespace bracket_push {

bool check(string const& expression)
{
    const string open("({[");
    const string close(")}]");
    stack<char> st;
    for (const char c : expression) {
        if (open.find(c) != string::npos) {
            st.push(c);
        }
        else if (close.find(c) != string::npos) {
            if (st.empty() || st.top() != open[close.find(c)]) {
                return false;
            }
            st.pop();
        }
    }
    return st.empty();
}

}

Version data entries

182 entries across 182 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.179	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.178	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.177	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.176	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.175	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.174	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.173	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.172	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.171	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.170	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.169	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.167	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.166	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.165	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.164	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.163	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.162	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.161	tracks/cpp/exercises/bracket-push/example.cpp
trackler-2.2.1.160	tracks/cpp/exercises/bracket-push/example.cpp