como puedo invertir una cadena?

[sonrasiel]

hola quiero saber como invertir el orden de una cadena sin usar srting
se me ocurrió con 2 for pero no se como hacer para que el for recorra la cadena de izquierda a derecha y de derecha a izquierda al tiempo como lo tengo ahora recorrerá toda la cad_b con temp=cad_a[1]; pero si lo saco del for recorre toda la cadena i y luego toda la cadena j así no podría compararlos. aun estoy pensando que me falta pero no se me ocurre nada.

Código C++:

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
char* cad_a=new char[30];
char* cad_b=new char[30];
int i, j;
char temp;
cout << "Introduce una cadena: "; //pide los datos
cin.getline (cad_a,30);
 
for(i=0; i<30; i++)
cout << cad_a[i] << " "; //muestra es pantalla
cout << endl << endl;
 
for(i=0; i<29; i++)
{
    
for(int j=29; j>0; j--)
    
{
temp=cad_a[i];
cad_b[j]=temp;
}
for(j=0; j<30; j++)
cout << cad_b[j] << " "; //muesta cadena invertida
 
return 0;
}
 

[cotolon]

Puedes usar un for que recorra de izquierda a derecha

cad_a[i]

y para recorrer la otra cadena de derecha a izquierda seria
cad_b[29-i] (29 ya que cad_b es de 0..29)

[sonrasiel]

gracias pero ahora tengo otra duda me imprime como basura y no se como quitarla

y la segunda es con la ultima parte que añadí al codigo.
si escribo "amor a roma" cad_a es igual a cad_b pero me imprime no es palindromo no se por que pasa esto.

Código C++:

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
char* cad_a=new char[30];
char* cad_b=new char[30];
int i, j;
char temp;
cout << "Introduce una cadena: "; //pide los datos
cin.getline (cad_a,30);
 
for(i=0; i<30; i++)
cout << cad_a[i] << " "; //muestra es pantalla
cout << endl << endl;
 
for(i=0; i<29; i++)
{   
temp=cad_a[i];
cad_b[29-i]=temp;
}
for(j=0; j<30; j++)
cout << cad_b[j] << " "; //muesta cadena invertida
if(cad_a==cad_b)
cout<<"es palindromo";
else
cout<<"no es palindromo";
return 0;
}
 

[cotolon]

en el for i es hasta i < 30, ya que el valor máximo que toma i sería 29, y como lo tienes tú sería i 28
así que cambia esa parte xd

[sonrasiel]

ya era una bobada lo de igualar las cadenas aunque no entiendo lo que me dijiste de cambiarlo a 30 si cambio el tamaño a 30 no me imprime la ultima letra, auqne aun me imprime unos símbolos que no se de donde salen.

Código C++:

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
char* cad_a=new char[30];
char* cad_b=new char[30];
int i, j;
char temp;
cout << "Introduce una cadena: "; //pide los datos
cin.getline (cad_a,30);
 
for(i=0; i<30; i++)
cout << cad_a[i] << " "; //muestra es pantalla
cout << endl << endl;
 
for(i=0; i<29; i++)
{   
temp=cad_a[i];
cad_b[29-i]=temp;
}
for(j=0; j<30; j++)
cout << cad_b[j] << " "; //muesta cadena invertida
if(cad_a[i]==cad_b[j])
cout<<"es palindromo";
else
cout<<"no es palindromo";
return 0;
}
 

[Newid]

Hola sonrasiel hasta donde se para comprar cadenas de caracteres se usa la funcion strcmp(str1,str2) de la libreria cstring, ahora para hacer la comparacion sin esa libreria deberia de hacerlo letra por letra mendiante un ciclo repetitivo, encuanto a los caracteres raros que no sabes de donde sale esos son basura que hay en memoria, ten en cuenta que declarastes un puntero char de 30 espacios (creo que no es necesario usar punteros) y el introducir: amor a roma estas usando 11 especion mas el caracter de terminacion de cadena (\0), y a la hora de recorrela en el for para imprimirla estas recorriendo los 30 espacio donde los 18 espacios restantes tienen basura que hay en memoria, deberia de carcular la cantidad de espacio de la palabra introducida y recorer esa cantidad.

[sonrasiel]

hola gracias por el dato solo que ahora quede peor ya que debo hacer una función que me de la longitud de la cadena, ahí es donde no veo salida ya que si la función recibe una cadena no puede ser de tipo entero pero si es de tipo char no puedo retornarle un entero que es el que necesito para saber la longitud de la cadena no se que hacer.

Código C++:

#include <iostream>
#include <cstdlib>
using namespace std;
int longitud(char cadena[])
{
for(int i=0;cadena[i]!='/0';i++){     
        return i;
    }
int main()
{
cout<<"digite la frase";//pide los datos
cin.getline(cadena,30);
 
char* cad_a=new char[];
char* cad_b=new char[];
int i,j,aux=0;
char temp;
//cout << "Introduce una cadena: "; //pide los datos
//cin.getline (cad_a,longitud);
 
cout << cad_a<< "\t"; //muestra es pantalla
cout << endl << endl;
 
for(i=0; i<29; i++)
{   
temp=cad_a[i];
cad_b[29-i]=temp;
}
cout << cad_b<< "\t"; //muesta cadena invertida
if(cad_a==cad_b)
cout<<"es palindromo";
else
cout<<"no es palindromo";
return 0;
}
 

[Newid]

hola, a tu funcion longitud le falta la llave que cierra la funcion, pusistes la linea 18 y 19 como comentario, no veo que este usando la funcion longitud en ningun lado, no me habi fijado en la linea 11 y 12, la variable vadena que estas usando en la linea 12 no esta declarada, sera que podrias arreglar un poco tu codigo de como quieres que quede y volver a ponerlo, lo que quiero es ayudarte a que resuelvas el problema mas no hacerte tu tarea, de esta ultima forma no aprenderias nada, hasta los momentos en parte vas bien, seria cuestion de arreglarle unos detalles al codigo, la forma de comprar las cadenas aun es erronea.

[Newid]

con respecto al ultimo codigo he encontrado otros errores que habia sabacdo por alto, al crear las variables dinamicas cad_a y cad_b lo estan haciando sin especificar el tamaño del arreglo lo cual esta mal, en la funcion longitud estas usando return i dentro del for lo cual hace que se termine la funcion al entrar el for por primera vez, y el caracter de terminacion de cadena lleva barra diganal invertida ( \ ) la tienes mas y va a crear un ciclo infinito, quitale las llave al for y pon punto y coma ( ; ) al final de este y has la declaracion de i fuera del for arregla el caracter de terminacion y tendras tu funcion funcionando.

y esta la vas a usar despues de

Código C++:

//cout << "Introduce una cadena: "; //pide los datos
//cin.getline (cad_a,longitud);
 

para recorrer solo la cantidad de espacios intruducida en los for,

[sonrasiel]

disculpa newid hice lo que me dijiste

Código C++:

int longitud(char cad_a[])
{
for(int i=0;cad_a[i]!='\0';i++);   
        return i;
}
 

pero me salta este error

In function 'int longitud(char*)':
7 16 [Error] name lookup of 'i' changed for ISO 'for' scoping [-fpermissive]
7 16 (if you use '-fpermissive' G++ will accept your code)

[Newid]

el problema esta en al retornar la variable i esta no existe porque la estas creando de manera local dentro del for, hazlo de esta manera

Código C++:

int longitud(char cad_a[])
    {
    int i;
    for(i=0;cad_a[i]!='\0';i++);  
            return i;
    }
 

y tu funcion trabajara sin problemas

[sonrasiel]

ah gracias no me había fijado, claro que aun sigo con mi mayor problema no se como ingresarle a la función un carácter y que me retorne el entero " i " que seria el tamaño de la cadena ingresada de la función contador para ingresarlo en char* cad_a=new char[x] siendo x el valor de longitud(i).
lo que quiero saber es si realmente se puede o carece de sentido ya que no le veo mucho sentido ingresar una variable tipo char a una función entera, es como sumar manzanas con peras.

[Newid]

los que tienes que hacer es declarar tu varliable

Código C++:

char* cad_a=new char[30]
 

luego pedir el dato de entrada y despues usas tu funcion para que te retorne el numero de caracteres validos el cual vas a usar en tus ciclos repetivivos para limitar los espacios a imprimir o validad.