Aplicación de apilamiento (1) - paréntesis

#include <cstring> 
#include <cstdio> 
#include <iostream> 
#include <stack> usando el espacio de nombres std; int main () {
     string str; while (cin >> str) { 
        stack < int > bracks;
        int longitud = str.size ();
        respuesta de cadena (longitud, ' ' ); for ( int i = 0 ; i <length; i ++ ) {
             if (str [i] == ' ( '

 


    
     
        
        ) {
                 // !!!
                bracks.push (i); 
            } else  if (str [i] == ' ) ' ) {
                 if (! bracks.empty ()) { 
                    bracks.pop (); 
                } else { 
                    respuesta [i] = ' ? ' ; 
                } 
            } 
        } 
        
        while (! bracks.empty ()) { 
            answer [bracks.top ()] = ' $ ' ; 
            bracks.pop ();
        }
         
        cout << str << endl; 
        cout << respuesta << endl; 
    } 
}

 

Supongo que te gusta

Origin www.cnblogs.com/juanzhi/p/12726215.html
Recomendado
Clasificación