19/12/2011, 15:57
|
| | | Fecha de Ingreso: abril-2010 Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años Puntos: 228 | |
| Respuesta: Recorrer un string en c++
No te entiendo a que te refieres con una funcion para recorrer. Un string se puede recorrar de la misma forma que un array de carateres
for(i=0 ; i<cad.size;i++) cout << cad[i];
Si por ejemplo imprimes caracter a caracter.
Ahora no creo que encuentres una solucion para lo que tu buscas. Tienes que desarrollar un algoritmo. Estos son conocidos como emparejamientos. Por lo general es emparejamiento de parentesis. Pero puede ser de cualquier otra cosas.
Una idea es crerar una cola. Cuando encuentras un ( ¿ ¡ pones ese caracter en la cola. Cuando encuentras un ) ? ! tienes que sacar un elemento de la cola. Y ademas tiene que coicidir. digamos si tenes un ) en la cola tendria que haber un (.
Espero que se entienda. |