Invertir una cadena de c / c + +

Esta cuestión se produce en mí hoy.

Invertir una cadena sin necesidad de utilizar punteros o matrices (incluyendo cadenas tipo C).

Sigo envolver mi cabeza alrededor de éste y quería tirar aquí para ver si alguien tiene una idea.

Cuanto más pienso en esto, más creo que hizo la pregunta incorrecta. Incluso si usted quiere obtener la cadena directamente del usuario y escribir una sobrecarga `>> istream` No soy operador de seguro de cómo hacer frente a la entrada sin necesidad de utilizar una matriz de algún tipo o indicadores (utilizando una lista enlazada).


Supongo que si usted utiliza una lista estándar que wouldnt estar usando los punteros si no declarar en su programa.

¡Lo tengo!

Especie de astuto, muy sencillo sin embargo. Cualquier persona que aventurar una respuesta?

C-cadenas ya las matrices, y en cualquier momento se trabaja con las matrices, se está trabajando (directa o indirectamente) con punteros.

¿Me perdí algo?

He llegado a la conclusión de que su no sólo les permite declarar punteros a ti mismo. Lo que trae en el uso de las listas de enfermedades de transmisión sexual, las pilas.

La solución que se me ocurrió no hace uso de los punteros en la medida que puedo decir además de tal vez algunos que justifican profunda. Pero mi solución también en realidad no "invertir" una "cadena" Se necesita una entrada del usuario y lo imprime al revés con la recursividad. Como no tengo ninguna manera de almacenar la entrada sin algún tipo de estructura de datos.

La verdadera cuestión estaba redactada "Invertir una cadena sin necesidad de utilizar punteros", pero agregó la matriz / cadenas tipo C para que la gente no acaba de declarar una cadena y atravesar hacia atrás. Como la mayoría de la gente negligencia los hechos que usted declaró.

Es por eso que siempre quieren hacer preguntas aclaraciones antes de saltar y tratar de responder a la pregunta. Si alguien me hubiera presentado con que en una entrevista, de inmediato dos cosas vienen a la mente:

1) ¿En qué estado estoy empezando, o, es como la cadena me presentó inicialmente (en la memoria, en un arroyo, etc.)

2) ¿Cómo hay que invertir? En la memoria? Como única salida?

Los entrevistadores suelen dejar preguntas vagas como ésta porque quieren ver a su proceso de pensamiento, quieren que usted haga preguntas porque cómo abordar el problema a menudo se dice mucho más acerca de sus habilidades para resolver problemas a continuación, el código real en la pizarra.