Problemas al comparar una cadena

[Gobix]

Tengo que crear un algoritmo que diga si el texto es palindromo o no. He verificado bien y el programa elimina los signos de puntuación en un segundo vector y también lo invierte correctamente, pero al comparar las cadenas espacios y reversa el programa hace lo se le antoja; a veces ejecuta el if y otras veces el else incorrectamente.

¡Ayúdenme por favor! Gracias de antemano.

Código C++:

#include <iostream>
#include <string>
 
using namespace std;
 
int main(){
 
    string cadena; string espacios;
    string reversa = "";
    char signos[] = "+-*/ <>()[]{}¡!¿?#$%&_@·ºª.,;:";
 
 
    cout << "BUCANDO PALINDROMOS" << endl << endl;
    cout << "Escribe: "; getline(cin, cadena, '\n');
    espacios = cadena;
 
 
    for(short c = cadena.length(); c >= 0; c--){
 
        for(short j = 0; signos[j]; j++){ //Para eliminar los signos de arriba
            if(cadena[c] == signos[j]){
 
                espacios.erase(c, 1);
 
            }
 
        }
 
    }
 
    for(short c = espacios.length(); c >= 0; c--){
 //Invirtiendo la cadena
        reversa += espacios[c];
    }
 
 
        //AQUI EMPIEZA EL PROBLEMA
    if(espacios == reversa){
        cout << "Es un Palindromo" << endl;
 
    }
 
    else{
 
        cout << "No es palindromo" << endl;
 
    }
 
    
 
    return 0;
 
}
 

[ssaammuu]

Creo que lo que te falla es algo muy simple.
Fijate en estas lineas que tines

Código:

 for(short c = espacios.length(); c >= 0; c--){

El bucle lo realizas una un total de length +1. Tienes que empezar desde espacios.length()-1 ya que este sería el índice del último carácter.

Código:

 for(short c = espacios.length()-1; c >= 0; c--){

[Gobix]

Iniciado por ssaammuu

Creo que lo que te falla es algo muy simple.
Fijate en estas lineas que tines

Código:

 for(short c = espacios.length(); c >= 0; c--){

El bucle lo realizas una un total de length +1. Tienes que empezar desde espacios.length()-1 ya que este sería el índice del último carácter.

Código:

 for(short c = espacios.length()-1; c >= 0; c--){

¿Lo que intentas decirme es que debo evitar el caracter nulo '\0' de la cadena que voy a invertir o qué? Explicame, por favor... creo que he metido la pata dos veces en lo mismo

[ssaammuu]

No, sino que estás intentando acceder a un carácter de la cadena que no existe. Por ejemplo:

Código:

string cadena="ae";
int longitud=cadena.length(); // = 2

Tu código intententa acceder a cadena[longitud] al principio del bucle, es decir cadena[2], y este no existe porque el último carácter va a tener índice (longitud-1).

Código:

getline(cin, cadena, '\n');

lo puedes cambiar por

Código:

getline(cin, cadena);

ya que getline() extrae una linea entera de todas formas.