parentizado.cpp

// Diseñar una función booleana que devuelva true si en una expresión matemática los paréntesis, corchetes y llaves están colocados de forma correcta (a cada símbolo abierto le corresponde uno cerrado del mismo tipo)

// Codigo basado en una solución parecida encontrada en stackoverflow
bool pareados(char abre,char cierra)
{
    bool pareado = false;

    if(abre == '(' && cierra == ')')
        pareado = true;
    else if(abre == '{' && cierra == '}')
        pareado = true;
    else if(abre == '[' && cierra == ']')
        pareado = true;

    return pareado;
}

bool parentizado(string sentencia)
{
    stack<char> buffer;

    for(string::iterator it = sentencia.begin() ;it!=sentencia.end(); ++it)
    {
        // cada vez que encontramos un parentesis de apertura...
        if(*it == '(' || *it == '{' || *it== '[')
        {
            // ...lo echamos al buffer
            buffer.push(*it);
        }
        // cada vez que encontramos un parentesis de cierre...
        else if(*it == ')' || *it == '}' || *it == ']')
        {
            // ...si el buffer contiene algo y el ultimo abierto es del mismo tipo...
            if (!buffer.empty() && pareados(buffer.top(),*it))
                buffer.pop(); // ...lo sacamos del buffer
            else
                return false; // ...no está correctamente parentizada
        }
    }

    return buffer.empty() ? true : false;
}